JAVA 反转链表

//头插法
class Solution {
    ListNode p1 ;
    public ListNode reverseList(ListNode head) {          
                ListNode p  = head;     
                while(p!=null){               
                    addFirst(p.val);                 
                    p = p.next;
                }
                return p1;
    }
    void addFirst(int a){
        ListNode renode=new ListNode(a);
        if(p1!=null){
             renode.next = p1;
        }
        p1 = renode; 
    }
}

 //双指针  par 前面节点

class Solution {
   
    public ListNode reverseList(ListNode head) {          
                ListNode p  =head,par = null;
                while(p!=null){
                    ListNode tmp  = p.next;
                    p.next = par;
                    par = p;
                    p = tmp;
                }
                return par;
    }
   
}