反转 java.util.LinkedList 的最佳方法（如果可能的话）

Question

I want to reverse a java.util.LinkedList<Integer> using the available methods.
Looking in the methods provided and the Iterators I couldn't see an option other than the following:

int i = list.size();  
int pos = 0;  
while(i-- > 1){  
     Integer n = list.removeLast();  
     list.add(pos++, n);          
} 

But surely there must be a better way. I mean it is not a good idea to modify a list outside of an iterator, but I couldn't see how I could use one here without having to create a new list.
Is there a better way?

Answer 1

使用 import java.util.Collections;

Collections.reverse(list);

Answer 2

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());

Answer 3

参见java.util.Collections.reverse(List list)

Answer 4

We can reverse Linkedlist in java by these ways

1. Using collections - We can reverse list in java with the help of reverse() method of collections

   LinkedList<String> linkedList = new LinkedList<String>(); linkedList.add("Mumbai"); linkedList.add("Delhi"); //print linkedlist //Reverses the order of the elements in the specified list. Collections.reverse(linkedList);

2. Using List.set() method We will swap element of list first to end . so on using below logic

    for(int i = 0, mid = list.size()/2, j = list.size() - 1; i < mid; i++, j--) list.set(i, list.set(j, list.get(i)));//swap element }

Reference : How to reverse elements of LikedList