リンクされたリストを元に戻す（ヘルプ）

Question

ListNodesは本当に私を混乱させてしまいました。コードの断片を理解するために、コードを理解しようとしていますが、それを私に説明してください。

// 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

基本的に、彼らはその一時変数に新しいp2のポイントを作り、P1とP2の間にポインタを切り替え、余分な値P2を保持する一時変数tを指しているします。彼らはすでにp2.nextがp1を指していると宣言しているので、p2が次の行に置き換えても削除されることはありません。

これはちょっと奇妙なことですが、通常はポインタがここに表示されている方法よりもむしろシャッフルされています。