链表的反转

public ListNode1 reverseLinked(ListNode1 head) {
        ListNode1 cur = head;
        ListNode1 prev = null;
        while (cur != null) {
            ListNode1 nextTemp = cur.next;//先保存当前结点的下一个结点 后面要用
            cur.next = prev;//将cur的下一个节点指向新的链表的最前端
            prev = cur;
            cur = nextTemp;
        }
        return prev;
    }

不是太明白递归这种反转方式
举例：将1-2-3-4-5-null
反转为5-4-3-2-1-null

public ListNode1 reverseLinked(ListNode1 head) {
        //递归
        //1.第一个条件是判断递归开始，传入的参数的合法性。第二个是递归的终止条件
        if(head == null || head.next == null) return head;
        //2.开始进行递归
        ListNode1 newHead = reverseLinked(head.next);
        //3.尾部4-5-null中，head=4,head.next=4-5 head.next.next=4-5-null,也就是5的后继指向4
        head.next.next = head;
        //4.断开之前4-5之间的连接，将4的后继指向null
        head.next = null;
        //5.返回已经反转的链表
        return newHead;
    }