Ti ha già risposto in esteso Andrea1979, quindi non mi dilungo ulteriormente sull'algoritmo risolutivo.
Scrivo solo segnalarti che il messaggio di warning che ricevi (quello relativo alle "unsafe or unchecked operations") fa riferimento all'oggetto LinkedList ed ha a che fare con una cosa chiamata "Generics". In realtà puoi tranquillamente ignorarlo (soprattutto se sei alle prime armi), ma se vuoi approfondire la funzionalità ti posso segnalare i links:

http://it.wikipedia.org/wiki/Generics_Java
http://java.html.it/guide/lezione/3972/java-generics/
http://download.oracle.com/javase/1..../generics.html