LeetCode热题Hot-19 反转链表

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head ==null || head.next ==null)
            return head;   
    // null->1->2->3->4->5->null
    //  p    c
    ListNode prev = null;
    ListNode curr = head;  保存头节点，以防止头结点丢失
    
        while(curr !=null){
        // null->1->2->3->4->5->null
        //  p    c  n
        ListNode next = curr.next;
        
        // null<-1  2->3->4->5->null
        //  p    c  n
        curr.next = prev;
        
        // null<-1  2->3->4->5->null
        //       c  n
        //       p
        prev = curr; 
        
        // null<-1n  2->3->4->5->null
        //       p  n
        //          c
        curr = next;

    }
    // null<-1<-2<-3<-4<-5  null
    //                   p  n
    //                      c
  
    return prev;
}
}