In Ubuntu 12.04, I have jdk7 from sun/oracle installed. When locate jni.h, it prints multiple locations
locate jni.h
/usr/lib/jvm/java-6-openjdk-amd64/inclu
None of the posted solutions worked for me.
I had to vi into my Makefile and edit the path so that the path to the include folder and the OS subsystem (in my case, -I/usr/lib/jvm/java-8-openjdk-amd64/include/linux) was correct. This allowed me to run make and make install without issues.
vi
include
-I/usr/lib/jvm/java-8-openjdk-amd64/include/linux
make
make install