news 2026/5/9 0:39:03

单链表的应用-反转链表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/5/1 7:08:43

Nfs网络文件系统

文章目录 Nfs应用场景NFS实现的原理NFS配置文件NFS使用选项参数NFS存储数据的优缺点NFS实验实验要求实验环境实验步骤服务端:安装NFS服务并修改配置文件创建用户并授权启动服务 客户端安装nfs工具并启动本地挂载点目录文件创建对应用户查看远端的NFS共享目录是否存在…

作者头像 李华
网站建设 2026/4/30 10:33:05

Vue可视化打印插件实战指南:从零构建专业级打印应用

Vue可视化打印插件实战指南:从零构建专业级打印应用 【免费下载链接】vue-plugin-hiprint hiprint for Vue2/Vue3 ⚡打印、打印设计、可视化设计器、报表设计、元素编辑、可视化打印编辑 项目地址: https://gitcode.com/gh_mirrors/vu/vue-plugin-hiprint 还…

作者头像 李华
网站建设 2026/5/2 12:59:52

计数dp详解

计数动态规划详解 计数动态规划(Counting Dynamic Programming),简称计数DP,是动态规划(DP)中专门用于解决计数问题的一类方法。其核心目标是通过定义合适的状态和状态转移方程,高效地计算出满足…

作者头像 李华
网站建设 2026/5/2 0:31:06

Zotero插件市场:一站式插件管理终极指南

Zotero插件市场:一站式插件管理终极指南 【免费下载链接】zotero-addons Zotero add-on to list and install add-ons in Zotero 项目地址: https://gitcode.com/gh_mirrors/zo/zotero-addons 核心价值:3步实现Zotero插件自动管理,让学…

作者头像 李华
网站建设 2026/5/7 13:30:16

MTKClient终极指南:3步解锁联发科设备的完整调试能力

MTKClient终极指南:3步解锁联发科设备的完整调试能力 【免费下载链接】mtkclient MTK reverse engineering and flash tool 项目地址: https://gitcode.com/gh_mirrors/mt/mtkclient 对于需要处理联发科设备的用户来说,MTKClient无疑是一款革命性…

作者头像 李华
网站建设 2026/4/17 12:12:15

Lumafly模组管理器:空洞骑士玩家的终极免费解决方案

Lumafly模组管理器:空洞骑士玩家的终极免费解决方案 【免费下载链接】Lumafly A cross platform mod manager for Hollow Knight written in Avalonia. 项目地址: https://gitcode.com/gh_mirrors/lu/Lumafly 在《空洞骑士》模组社区中,Lumafly作…

作者头像 李华