news 2026/8/4 18:38:31

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

作者头像

张小明

前端开发工程师

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/8/3 20:21:44

邦芒忠告:职场中没有好人缘的10种人

在职场中,某些行为模式容易导致人际关系紧张,影响团队合作和个人发展。以下几种类型的人往往难以获得良好的人缘:1‌、说话刻薄直接的人‌:这类人习惯于用犀利、不留余地的语言指出问题,虽然可能自认为是直言不讳&…

作者头像 李华
网站建设 2026/8/3 20:40:26

基于Spring Boot人才招聘管理系统

基于Spring Boot人才招聘管理系统 是一个基于Spring Boot框架构建的人力资源管理工具,旨在为企业提供高效、便捷的人才招聘和管理解决方案。以下是对该系统的详细介绍: 一、系统概述 Spring Boot人才招聘管理系统集成了职位发布、简历筛选、面试安排、聘…

作者头像 李华
网站建设 2026/8/3 20:20:02

国内容易上手的claudecode一键配置指南

还在为如何配置claude code发愁吗?通过下面简单三步,小白也只需几分钟即可让你用上官方正版的claude code! 一、前置组件安装 1.1 git安装 下载git 建议默认安装c盘 以防报错 访问https://git-scm.com/install/windows,选择适合…

作者头像 李华
网站建设 2026/8/3 17:41:27

复原IP地址

题目链接 93. 复原 IP 地址 - 力扣(LeetCode) 思路: 1.首先读懂题目,ip 地址需要满足的条件是 没有前导0,并不超过 255 2. 接下来我们就只需要把 这三个点,模拟的放入到 这个字符串中,会生…

作者头像 李华
网站建设 2026/8/4 5:46:17

Redis 发布订阅

Redis 发布订阅 概述 Redis 发布订阅(Publish/Subscribe)是 Redis 提供的一种消息发布和订阅的机制。它允许消息的发布者发布消息到频道(Channel),而订阅者可以订阅一个或多个频道,以便接收消息。这种机制常用于构建实时消息系统,如实时新闻推送、社交网络消息推送等。…

作者头像 李华