Inverser une liste liée (aide)

Question

Donc ListNodes m'a vraiment dérouté et j'ai essayé de comprendre des extraits de code pour voir comment ils fonctionnent, mais la fonction inverse suivante que je ne peux pas comprendre en particulier la boucle while peut quelqu'un expliquez-moi s'il vous plaît.

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

Essentiellement, ils font une variable temporaire t qui maintient la valeur supplémentaire p2 pointe vers, changer les pointeurs entre P1 et P2, alors que le nouveau point de p2 à cette variable temp. Comme ils ont déjà déclaré des points p2.next à p1, ils ne sont jamais supprimés même si p2 le remplace dans la ligne suivante. Il est étrangement écrit cependant, habituellement je l'ai vu où les pointeurs sont mélangés plutôt que la façon dont il est montré ici.