热门

最新

红包

立Flag

投票

同城

我的

发布
2301_80863610
Undoom
1 年前
true2301_80863610

《轻触节点,链表里的悄然邂逅》
同样是定义两个指针,然后在遍历的时候将当前的指向指向上一个节点,然后进行当前节点的改变,改变相邻两个节点的指针,随手遍历结束,我们的尾节点就变成了头结点,最后我们直接将头结点进行返回就行了。我的想法是:我们可以通过设置一个哨兵位然后利用双指针进行链表的遍历,然后我们的两个指针如果在遍历过程中遇到了满足条件的节点的话,我们直接忽略了,将这个节点的前一个节点的。满足条件的话,我们让这个节点的前一个节点指向这个节点的下一个节点,来达到间接删除当前的节点的作用。逆置过后就是这个样子的5->4->3->2->1。
——来自博客
https://blog.csdn.net/2301_80863610/article/details/143027248

学会了吗?(单选)
2 人已经参与 已结束
学会了
1人
还没有
1人
CSDN App 扫码分享
分享
评论
点赞
  • 复制链接
  • 举报
下一条动态
立即登录