剑指Offer | 链表转置

链表转置 {1,2,3} -> {3,2,1}

给定一个单链表的头结点head，长度为n，反转该链表后，返回新链表的表头。

public class Solution{
    
   public ListNode ReverseList(ListNode head){
    
        if(head == null){
    
           return null;
        }
        ListNode pre = null;
        ListNode next = head.next;
        while(head != null){
    
           // 局部反转
           head.next = pre;
            
          // pre head 都向前移动一格
          pre = head;
          head = next;
          //如果head不为空，继续记录next
          if(head !=null){
    
          next = head.next;
        }
   }
   // 到达链表末尾，此时 1<--2<--3(pre) head = null;
   return pre;
}

---

你一句春不晚，我就到了真江南。