news 2026/4/18 19:35:39

单链表的应用-反转链表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/4/16 17:50:58

Lumafly模组管理器:重新定义空洞骑士游戏体验的10大理由

Lumafly模组管理器:重新定义空洞骑士游戏体验的10大理由 【免费下载链接】Lumafly A cross platform mod manager for Hollow Knight written in Avalonia. 项目地址: https://gitcode.com/gh_mirrors/lu/Lumafly 作为一名《空洞骑士》的忠实玩家&#xff0…

作者头像 李华
网站建设 2026/4/16 17:10:19

YashanDB数据库的扩展性设计与实现细节

YashanDB 是一种面向高性能和高可用性的数据库设计,其扩展性设计与实现细节通常包括以下几个方面:1. 分布式架构- 水平扩展:YashanDB 采用分布式架构,支持通过增加更多的节点来水平扩展。用户可以根据负载增加更多的服务器来处理请…

作者头像 李华
网站建设 2026/4/17 11:14:28

BGE-Large-zh-v1.5中文嵌入模型完整部署指南

BGE-Large-zh-v1.5中文嵌入模型完整部署指南 【免费下载链接】bge-large-zh-v1.5 项目地址: https://ai.gitcode.com/hf_mirrors/ai-gitcode/bge-large-zh-v1.5 BGE-Large-zh-v1.5是由北京人工智能研究院开发的高性能中文文本嵌入模型,专为中文语义理解和检…

作者头像 李华
网站建设 2026/4/18 1:35:11

微信网页版访问创新解决方案:wechat-need-web插件使用全攻略

微信网页版访问创新解决方案:wechat-need-web插件使用全攻略 【免费下载链接】wechat-need-web 让微信网页版可用 / Allow the use of WeChat via webpage access 项目地址: https://gitcode.com/gh_mirrors/we/wechat-need-web 在当今数字化办公环境中&…

作者头像 李华
网站建设 2026/4/16 18:00:43

BBDown终极教程:5步掌握B站视频下载神器

BBDown终极教程:5步掌握B站视频下载神器 【免费下载链接】BBDown Bilibili Downloader. 一款命令行式哔哩哔哩下载器. 项目地址: https://gitcode.com/gh_mirrors/bb/BBDown 想要永久保存B站上的优质视频内容吗?BBDown作为一款功能强大的Bilibili…

作者头像 李华
网站建设 2026/4/18 18:20:44

纪念币预约自动化:智能赋能预约成功的终极解决方案

纪念币预约自动化:智能赋能预约成功的终极解决方案 【免费下载链接】auto_commemorative_coin_booking 项目地址: https://gitcode.com/gh_mirrors/au/auto_commemorative_coin_booking 90%用户在手动预约纪念币时遭遇失败?传统方式面对秒杀级竞…

作者头像 李华