如何反转我的链表？

Question

我需要知道如何反转我的链表。

我将发布我的 Node 和 LinkedList 类。另外两个是驱动程序（它创建了我的 TUI 类和我的 TUI 类的实例，它询问用户将哪个单词添加到 LinkedList，然后打印列表并反转它（通过调用 LinkedList 中的 reverse 方法，这就是我需要帮助）

我不知道在我的 LinkedList 中为 reverse 方法写什么

节点类：

public class Node {

private String data;
private Node next;

public Node(String data, Node next) {
    this.data = data;
    this.next = next;
}

public Node(String data) {
    this.data = data;
    this.next = null;
}

public String getData() {
    return this.data;
}
public Node getNext() {
    return this.next;
}

public void setNext(Node nextNode) {
    this.next = nextNode;
}

public String toString() {
    return this.data;
}
}

链表类：

public class LinkedList {

private Node head;
private Node tail;

public LinkedList() {
    this.head = null;
    this.tail = null;
}

public void prepend(String data) {
    Node newNode = new Node(data, this.head);
    if (this.head == null) {
        this.head = newNode;
        this.tail = newNode;
    } else {
        this.head = newNode;
    }
}

public void printList() {
    Node current = this.head;

    while (current != null) {
        System.out.println(current.getData());
        current = current.getNext();
    }
}

public void append(String data) {
    Node newNode = new Node(data);

    if (this.head == null) {
        this.head = newNode;
        this.tail = newNode;
    } else {
        this.tail.setNext(newNode);
        this.tail = newNode;
    }
}

public void reverse() {

}
}

Answer 1

这应该可以完成工作。思路是，对于每个链表节点，临时复制其下一个节点，将其设置为上一个节点的下一个，并将上一个节点设置为它。它也可以递归完成。

public void reverse() {
    Node prev = null;
    Node current = head;
    while (current != null) {
        Node next = current.getNext();
        current.setNext(prev);
        prev = current;
        current = next;
    }
    this.head = prev;
}

编辑：您还需要更新尾部引用