java LinkedList如何反转链表

在Java中，要反转一个LinkedList，你可以使用Collections.reverse()方法。这是一个简单且高效的方法，因为它是Java集合框架的一部分。以下是如何使用Collections.reverse()方法反转LinkedList的示例：

import java.util.Collections;
import java.util.LinkedList;

public class ReverseLinkedList {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");

        System.out.println("Original LinkedList: " + list);

        Collections.reverse(list);

        System.out.println("Reversed LinkedList: " + list);
    }
}

输出：

Original LinkedList: [A, B, C, D]
Reversed LinkedList: [D, C, B, A]

如果你不想使用Collections.reverse()方法，还可以手动反转LinkedList。以下是一个示例：

import java.util.LinkedList;

public class ReverseLinkedList {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");

        System.out.println("Original LinkedList: " + list);

        LinkedList<String> reversedList = reverseLinkedList(list);

        System.out.println("Reversed LinkedList: " + reversedList);
    }

    public static <T> LinkedList<T> reverseLinkedList(LinkedList<T> list) {
        LinkedList<T> reversedList = new LinkedList<>();
        for (int i = list.size() - 1; i >= 0; i--) {
            reversedList.add(list.get(i));
        }
        return reversedList;
    }
}

输出：

Original LinkedList: [A, B, C, D]
Reversed LinkedList: [D, C, B, A]

这个示例中，我们创建了一个名为reverseLinkedList的方法，它接受一个LinkedList作为参数，并返回一个新的反转后的LinkedList。我们遍历原始列表，从最后一个元素开始，将其添加到新的列表中。最后返回新的反转后的列表。