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 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写,需写出详细代码,代价私
- ¥15 ROS系统搭建请教(跨境电商用途)