反向鏈接列表（幫助）

Question

所以ListNodes真的一直困惑着我，我一直在試着理解代碼片斷，看看它們是如何工作的，但下面的反向函數我只是無法理解，特別是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將其替換爲下一行，也不會刪除它。

雖然它的寫法有些奇怪，但通常我已經看到了指針在哪裏亂碼，而不是它在這裏顯示的方式。