递归解法 无法搞懂剩下一个元素 无法加入链表前面均可 反转 。
问题:递归指针调用
return head; return 的是 直接被定义的 形参 head。还是指针cur。由于 cur 发生改变 在递归函数内 指向空值。此时 return head 应该是return 的那个被定义的节点 cur ,被传入的形参cur ,那个又在这个递归函数内是head.所以return 的是那个刚被传入的cur。应该。
牛客101 3 链表指定每k区间内反转 (2)
最新推荐文章于 2024-09-19 13:35:57 发布
这篇博客探讨了在使用递归方法处理链表反转时,头结点(head)和当前节点(cur)之间的关系。博主指出,当cur在递归过程中变为null时,返回的head实际上是指向最初传入的cur。这可能导致混淆,因为cur在函数内部已被更新为head。文章深入解析了这个关键点,帮助读者理解递归解法在链表操作中的工作原理。
摘要由CSDN通过智能技术生成