首页 > 其他 > 详细

反转逆序

时间:2020-06-17 21:55:52      阅读:63      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 

 

思路:

好理解的双指针
定义两个指针: pre 和 cur ;pre 在前 cur 在后。
每次让 pre 的 next 指向 cur ,实现一次局部反转
局部反转完成之后, pre 和 cur 同时往前移动一个位置
循环上述过程,直至 prepre 到达链表尾部

技术分享图片

 

 

技术分享图片

 

 技术分享图片

 

反转逆序

原文:https://www.cnblogs.com/sweet-li/p/13154729.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!