java - java中如何反转LinkedList

Question

请先接受我的歉意，但我无法在java中反转我的链接列表..

我有类和内部类:

MyList{

class Element{
private Element next;

public Element getNext(){return next;}
}

 public void reverseMyList(Element curr) {

        if (curr.next == null) {
            head = curr.next;
            return;
        }
        reverseMyList(curr.next);
        while (curr.next != null) {
            curr.next.next = curr.next;
            curr.next = null;
        }
}//:~

我需要反转我的列表，我正在使用方法reverseMyList，它需要Element curr。在这种情况下我的思维方式是否正确？

提前谢谢您!

Answer 1

由于这看起来有点像家庭作业，我不会在这里列出整个解决方案，但我会解释你应该如何从概念上做到这一点。

假设您有 2 个链接列表。您有需要反转的输入列表，但您有一个空列表。

如果您不断地从原始列表中取出第一个元素，并继续将其放在新列表的前面，直到原始列表为空，那么您的新列表将与原始列表相同，只是相反。