走路自带风. 2021-09-22 00:59 采纳率: 80.4%
浏览 39
已结题

单链表的反转的面试题

79行,新添加的1结点指向新链表最前端,那下一次再添加的2结点也指向链表最前端,链表结构是 头结点—2—1这样吗
80行,cur是添加到链表上的那个位置吖,我理解代码是又添加到了最前端,那不是没有完全反转了吗?
求解大神~

img

  • 写回答

3条回答 默认 最新

  • 在自我救赎中成长 2021-09-22 09:28
    关注

    cur 不是添加到链表的什么位置,这个循环体中
    比如 cur = 1->2->3->4....

    1. 首先将cur.next 赋值给next 做备注 next = 2->3->4....
    2. 再将cur.next 指向 新建的节点。 cur = 1->头
    3. 再把指向后的cur 从新给 node reNode = cur = 1->头
    4. 再把备注的next 还给 cur 这样 cur = 2->3->4...
      下次循环又事一样 next = 3->4.... cur = 2->1->头 reNode = cur = 2->1->头 cur = 3->4...
      最后结果就是...->4->3->2->1->头
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月23日
  • 已采纳回答 9月23日
  • 创建了问题 9月22日

悬赏问题

  • ¥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系统搭建请教(跨境电商用途)