java中的链表反向函数

Question

我是编程新手，谁能解释一下下面的代码是如何工作的？

Node reverse(Node node) {
    Node prev = null;
    Node current = node;
    Node next = null;

    while (current != null) {
        next = current.next;
        current.next = prev;

        prev = current;
        current = next;
    }

    node = prev;
    return node;
}

我只想确切地知道 while 循环中发生了什么。

提前致谢。

Answer 1

基本上它试图反转一个链表，你可能知道，每个Node都有两个指针：一个next和一个prev 。 为了反转链表，我们应该以如下图所示的方式更改这些指针（我们要将蓝色链更改为红色链）

例如，想象图中的Node 3 ，它的prev字段所指向的（ Node 2 ）将是Node 3的下一个节点（在我们想要的红色链中），所以current.next = prev; （第 2 行）是有道理的。 但是因为我们想在循环的下一次迭代中到达Node 4在此之前我们写next = current.next; （第 1 行）保存当前指向Node 4的Node 3的下一个指针，最后在每次迭代结束时我们将其放回current = next; （第 4 行）迭代到下一个Node 。
在下一次迭代中，我们需要做同样的事情，所以现在prev应该指向Node 3 ，这就是为什么我们有prev = current; （第 3 行）准备prev 。

图片参考

Answer 2

对于列表中的每个节点，它将下一个指针更改为指向前一个节点。

例如。 它正在使用这个链表：

a->b->c

并将其更改为：

a<-b<-c