走路自带风. 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 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值