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