剑指_Offer_24_反转链表_递归解法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
            if(head==null|| head.next== null){
                return head;
            }
           //尾结点，
           ListNode cur= reverseList(head.next);
           //第一次循环，尾结点的前一个结点head 重置指针方向，始它成为最后一个结点的next
           //相当于lastNode.next=node;
           //接下来的循环中，把node 结点的下一个结点当作lastNode
           head.next.next=head;

           //清空head.next 指针
           head.next=null;

           return cur;
    }
}