79行,新添加的1结点指向新链表最前端,那下一次再添加的2结点也指向链表最前端,链表结构是 头结点—2—1这样吗
80行,cur是添加到链表上的那个位置吖,我理解代码是又添加到了最前端,那不是没有完全反转了吗?
求解大神~
单链表的反转的面试题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 在自我救赎中成长 2021-09-22 09:28关注
cur 不是添加到链表的什么位置,这个循环体中
比如 cur = 1->2->3->4....- 首先将cur.next 赋值给next 做备注 next = 2->3->4....
- 再将cur.next 指向 新建的节点。 cur = 1->头
- 再把指向后的cur 从新给 node reNode = cur = 1->头
- 再把备注的next 还给 cur 这样 cur = 2->3->4...
下次循环又事一样 next = 3->4.... cur = 2->1->头 reNode = cur = 2->1->头 cur = 3->4...
最后结果就是...->4->3->2->1->头
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 R语言Rstudio突然无法启动
- ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
- ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值