剑指offer02 JZ24 反转链表

解法1 递归法

1. 定义pre 指针和cur指针，pre指向head节点的前一个节点，cur指向head节点
   
2. 当cur为空时就是递归的出口
   
3. 用临时节点temp 保存 cur后面的节点
   
4. 用cur.next指向pre实现一次局部反转，
   
5. 更新cur 与pre的位置，同时向后一位，
   
6. pre更新为cur, cur更新为temp
   

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        return reverse(null,head);
    }
   public  ListNode  reverse(ListNode pre,ListNode cur){
       if(cur==null){
           return pre;  //链表遍历完成返回头结点
       }
       ListNode temp=cur.next;//保存当前节点的next指向
        //局部反转 --> 谁在等号右边就是指向谁
       cur.next=pre;
        // 更新节点局部反转完成  同时向右移动一位
       pre=cur;
       return reverse(pre,temp);
        
       
   }
}