news 2026/6/12 4:19:06

单链表-删除中间节点的应用

作者头像

张小明

前端开发工程师

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

思索过程:

1.将链表从中间位置断开(变成head->1->2->3和4->5->6两段)

2.将后半段的链表逆置(从4->5->6变成6->5->4)

3.设置四个指针p1,p2,q1,q2(p1指向head->next,p2、q2暂时不赋值;q1指向后半段的第一个结点)

4.首先p2=p1->next,q2=q1->next,让p2和q2存储每行的后续链表,防止在插入数据时造成链表丢失,然后让p1->next=q1,q1->next=p2,让4插入上面一行的链表中

其次,更改p1=p2q1=q2,为p1和q1重新赋值,使链表继续向下传递,然后重复上述的操作

最后,当p1=NULL或者q1=NULL时表明元素已经插入完毕,循环终止

题目图源b站逊哥

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

Xiaomi MiMo-V2-Flash 开源:高效推理、代码与 Agent 基座模型

Xiaomi MiMo-V2-Flash 是小米专为极致推理效率自研的总参数 309B(激活15B)的 MoE 模型,通过引入 Hybrid 注意力架构创新 及 多层 MTP 推理加速,在多个 Agent 测评基准上进入全球开源模型 Top 2;代码能力超过所有开源模…

作者头像 李华
网站建设 2026/6/11 11:07:23

VSCode 配置 C++ 开发环境(Windows+Linux 双平台)

前言作为大二计科生,是不是还在为 C 开发环境配置头疼?Dev-C 功能太简陋,Visual Studio 体积太大,VSCode 凭借轻量、跨平台、插件丰富的优势,成为很多程序员的首选。本文详细讲解 Windows 和 Linux 平台下 VSCode 的 C…

作者头像 李华
网站建设 2026/6/10 20:56:47

自定义Bean Validation注解并自定义校验逻辑

自定义校验注解 实现自定义校验注解,本质上是遵循 JSR-303/JSR-380 (Bean Validation) 规范。 在 Spring Boot 中实现它,只需要 两步走: 定义注解(接口):相当于制定法律条款。定义校验器(实现…

作者头像 李华
网站建设 2026/6/12 0:47:32

深度学习框架实战:TensorFlow与PyTorch的对比与选择指南

摘要随着人工智能技术的快速发展,深度学习框架已成为开发者必备的工具。本文将从实际应用角度出发,深入对比TensorFlow和PyTorch两大主流框架,帮助开发者根据具体需求做出明智选择,并附上实战代码示例。引言在当今AI技术爆炸式发展…

作者头像 李华
网站建设 2026/6/10 19:10:26

【MongoDB实战】7.2 事务实战:转账场景数据一致性保证(完整实操代码)

文章目录 《MongoDB实战入门》7.2 事务实战:转账场景数据一致性保证(完整实操代码) 一、前置说明:MongoDB事务的核心前提 二、核心业务场景定义 三、Node.js版本实战代码(基于mongodb驱动5.x) 1. 安装依赖 2. 完整实操代码 3. 运行结果说明 四、Python版本实战代码(基于…

作者头像 李华
网站建设 2026/6/10 10:43:19

Zookeeper及Kafka

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 前言 一、Zookeeper 1.Zookeeper简介 2.Zookeeper 工作机制 3.Zookeeper 数据结构 4.Zookeeper 应用场景 5.Zookeeper 选举机制 6.部署 Zookeeper 集群 二、Kaf…

作者头像 李华