news 2026/8/7 18:25:06

单链表的应用-反转链表and删除链表中间结点

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
单链表的应用-反转链表and删除链表中间结点

反转链表

解法:多指针

1.创建三个指针

  • first:记录当前节点的 “前一个节点”(反转后,当前节点要指向它);
  • second:指向当前正在处理的节点(每轮循环要反转它的next指针);
  • third:暂存second下一个节点(避免反转second的指针后,丢失后续链表)。

2.让third通过箭头移动,而first和second通过赋值移动,first、second、third指针通过循环依次向后挪位置,直至second=NULL

3.当循环结束时,所有的元素都被处理完毕,此时的指向是这样

需要为逆置后的新链表添加一个新的头结点,然后让新头结点的next指向“反转后的首元结点”(即原链表的尾结点first)

整体代码:

删除链表中间结点:快慢指针(fast/slow)

情况1:链表有奇数个结点(中间结点即为(n+1)/2)

情况2:链表有偶数个结点(中间结点为n/2+1)

大致做法:1.创建fast、slow两个指针,让slow指向链表的头结点,让fast指向链表的首元结点

2.fast和slow指针同时移动,fast每次移动两步,slow每次移动一步(fast移动的步长刚好为slow的两倍)

3.当fast=NULL(链表有偶数个结点)或者fast->next=NULL(链表有奇数个结点)时,表明fast已经遍历完整个链表,此时的slow恰好指向中间结点的前一个结点

与题目相关的截图来源于b站逊哥

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/7 7:28:52

显卡驱动深度清理终极指南:DDU专业级解决方案详解

显卡驱动深度清理终极指南:DDU专业级解决方案详解 【免费下载链接】display-drivers-uninstaller Display Driver Uninstaller (DDU) a driver removal utility / cleaner utility 项目地址: https://gitcode.com/gh_mirrors/di/display-drivers-uninstaller …

作者头像 李华
网站建设 2026/8/6 5:25:03

RDMA设计16:队列管理模块设计1

本博文主要交流设计思路,在本博客已给出相关博文约140篇,希望对初学者有用。注意这里只是抛砖引玉,切莫认为参考这就可以完成商用IP设计。若有NVME或RDMA 产品及项目需求,请看B站视频后联系。 队列管理模块采用管理与存储分离的结…

作者头像 李华
网站建设 2026/8/5 16:20:58

3分钟搞定Axolotl缓存:新手避坑实战指南

3分钟搞定Axolotl缓存:新手避坑实战指南 【免费下载链接】axolotl 项目地址: https://gitcode.com/GitHub_Trending/ax/axolotl 还在为AI模型推理速度慢而烦恼吗?重复的提示词计算消耗了大量GPU资源,让本就不富裕的算力雪上加霜。今天…

作者头像 李华
网站建设 2026/8/6 12:24:06

本地AI助手技术革新:重新定义你的网页交互体验

在云端AI服务大行其道的今天,你是否曾经担忧过数据隐私问题?是否因为网络不稳定而错失重要分析机会?现在,一款完全本地化的AI助手正悄然改变这一局面。 【免费下载链接】page-assist Use your locally running AI models to assis…

作者头像 李华
网站建设 2026/8/6 18:14:51

终极Windows清理神器:快速解决C盘爆红问题完整指南

还在为C盘变红而烦恼吗?WindowsCleaner这款专为Windows系统打造的开源清理工具,能够帮你快速释放磁盘空间,让电脑运行如飞!😊 本文将为你提供从下载到使用的完整操作流程,无论你是电脑小白还是资深玩家&…

作者头像 李华