链表的反转

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; }