lazybone_Scorpio
lazybone_Scorpio
题解
题解 | #反转链表#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #反转链表#
227 浏览
0 回复
2021-11-24
lazybone_Scorpio
+关注
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
单向链表反转,需要注意在修改下一个节点指向时,不能破坏原有链表,于是比较直接的思路,就是通过3个指针来顺序记录连续节点的位置,确保:
当前节点p2指向head
在修改新的链接顺序时,记录原有链表的原始下一个节点位置,通过head指针来维护
将当前节点的下一个节点位置修改为上一个节点p1
将当前节点的上一个节点指针p1移到当前节点为下一步操作做准备
C++
举报
收藏
赞
评论加载中...