关于算法:链表反转

43次阅读

共计 208 个字符,预计需要花费 1 分钟才能阅读完成。

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

正文完
 0