Best way to reverse a java.util.LinkedList (in place if possible)

Use import java.util.Collections;

Collections.reverse(list);

There's an api method for that.

Collections.reverse(yourList);

See http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Collections.html#reverse%28java.util.List%29.

If for some reason you want to do it yourself, this seems the best way:

List<T> reversed = new LinkedList<T>();
while(!yourList.isEmpty()) reversed.add(yourList.removeLast());

see java.util.Collections.reverse(List list)

Related