An answer to this question on Ask Ubuntu.

Question

Recently I have had problems with my Libreoffice on Ubuntu 12.10.
It does not seem to save changes in documents frequently and depending on what file I open 2 LibreOffices will be running and one of the icons will be where I put it and the other one very far down in the launcher. I suspect that they interfere with eachother in some way.
Also, if I then restart my computer - LibreOffice and LibreCalculate will be gone from the side panel and I have to get them from the "Home" folder again.
I have tried to uninstall them and install again but there is no change.

I typed in libreoffice in the terminal and got this:

javaldx: Could not find a Java Runtime Environment! 
Please ensure that a JVM and the package libreoffice-java-common is installed.
If it is already installed then try removing ~/.libreoffice/3/user/config/javasettings_Linux_*.xml
Warning: failed to read path from javaldx

Answer

You could install a java environment with:

sudo apt-get install openjdk-7-jre-headless