链表反转

这类题型用递归是最容易想到的
在链表反转这道题中我觉得递归的终止条件是head.next.next==null,但是答案中的题解是head==null||head.next==null
还有一个有差别的地方就算将上面的条件保持一致,我return了head,答案return了一个cur(cur=reverseList(ListNode head))
我觉得我的想法没啥问题,暂时先把答案背下来吧,之后复刷的时候应该会有灵感

你可能感兴趣的:(算法)