反转链接列表（帮助）

Question

所以 ListNodes 真的让我很困惑，我一直在尝试理解代码的 sn-ps 以了解它们是如何工作的，但是我无法理解以下反向函数，尤其是 while 循环，有人可以向我解释一下吗.

// Definition for singly-linked list:
// class ListNode<T> {
//   ListNode(T x) {
//     value = x;
//   }
//   T value;
//   ListNode<T> next;
// }
//

ListNode<Integer> reverse(ListNode<Integer> l) {
    if(l==null||l.next==null)
        return l;

    ListNode<Integer> p1 = l;
    ListNode<Integer> p2 = p1.next;

    l.next = null;

    while(p1!=null&& p2!=null){
        ListNode<Integer> t = p2.next;
        p2.next = p1;
        p1 = p2;
        p2 = t;
    }

    return p1;

}

Answer 1

本质上，他们创建了一个临时变量 t 来保存 p2 指向的额外值，在 p1 和 p2 之间切换指针，然后使新的 p2 指向该临时变量。由于他们已经声明 p2.next 指向 p1，因此即使 p2 在下一行替换它，它也从未被删除。

虽然它的写法有点奇怪，但我通常看到它的指针是随机排列的，而不是这里显示的方式。