牛客101 3 链表指定每k区间内反转 (2)

这篇博客探讨了在使用递归方法处理链表反转时,头结点(head)和当前节点(cur)之间的关系。博主指出,当cur在递归过程中变为null时,返回的head实际上是指向最初传入的cur。这可能导致混淆,因为cur在函数内部已被更新为head。文章深入解析了这个关键点,帮助读者理解递归解法在链表操作中的工作原理。
摘要由CSDN通过智能技术生成

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述递归解法 无法搞懂剩下一个元素 无法加入链表前面均可 反转 。
问题:递归指针调用
return head; return 的是 直接被定义的 形参 head。还是指针cur。由于 cur 发生改变 在递归函数内 指向空值。此时 return head 应该是return 的那个被定义的节点 cur ,被传入的形参cur ,那个又在这个递归函数内是head.所以return 的是那个刚被传入的cur。应该。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值