前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >单链表:在带头节点单链表中删除(minv, maxv)中的所有节点

单链表:在带头节点单链表中删除(minv, maxv)中的所有节点

作者头像
lexingsen
发布于 2022-02-24 12:15:35
发布于 2022-02-24 12:15:35
1.8K00
代码可运行
举报
文章被收录于专栏:乐行僧的博客乐行僧的博客
运行总次数:0
代码可运行

链表节点删除,只有标记待删除节点的前驱节点即可; [注]:如果不是带有节点设置一个虚拟节点即可,返回时返回dummy->next。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
struct node {
	int val;
	node *next;
};

void delInterval(node *head, int minx, int maxx) {
	if (!head) return head;
	node *pre = head;
	node *p = pre->next; //工作指针
	while (p) {
		if (minx < p->val && p->val < maxx) {
			//满足条件,p为待删除节点
			node *del = p;
			pre->next = p->next;
			p = p->next;
			delete del;
		} else {
			pre = pre->next;
			p = p->next;
		}
	}
	return head;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
单链表归并排序
单链表归并排序需要掌握的知识点。 1.归并排序的思想 2.如何合并两个有序的单链表 3.如何找到一个链表的中间节点,这里是为了断链。将链表一分为二。
lexingsen
2022/02/24
2730
单链表插入排序
单链表的插入排序在思路上与顺序表是一致的,它的难点在于如何对链表进行操作,包括链表的插入以及防止访问空节点。只有能够保证思路清晰,写出也是不难的。
lexingsen
2022/02/24
4140
入门级别的面试题——LeetCode题目19:删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点,题目给定的 n 保证是有效的。你能尝试使用一趟扫描实现吗?
二环宇少
2020/08/13
3170
入门级别的面试题——LeetCode题目19:删除链表的倒数第N个节点
【手绘漫画】面试必考之手撕单链表(解题模板和深度剖析),(LeetCode 707)
单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。通过这种方式,单链表将所有结点按顺序组织起来。
我是管小亮
2020/04/20
4230
【算法/学习】:搞懂链表题型,这一篇就够了
链表(Linked List) 是一种线性数据结构,由一系列节点组成。每个节点包含两个部分:
IsLand1314
2025/02/25
1050
【算法/学习】:搞懂链表题型,这一篇就够了
【手绘漫画】图解LeetCode之删除排序链表中的重复元素进阶版(LeetCode 82题)
和上次的题做一下对比,【手绘漫画】图解LeetCode之删除排序链表中的重复元素(LeetCode 83题)
我是管小亮
2020/04/21
3180
【手绘漫画】图解LeetCode之删除排序链表中的重复元素进阶版(LeetCode 82题)
【Leetcode -1171.从链表中删去总和值为零的连续节点 -1669.合并两个链表】
题目:给你一个链表的头节点 head,请你编写代码,反复删去链表中由 总和 值为 0 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示例中的所有序列,都是对 ListNode 对象序列化的表示。)
YoungMLet
2024/03/01
1630
【计算机本科补全计划】链式存储线性表的一些相关操作
正文之前 不管怎么说,好歹是吧王道的第二章看完了!线性表算法写的我都快吐了,不过成果也是有的,可以写一些稍微复杂的算法了!感动,希望尽早达到老师的要求,然后去实验室愉快的写码!! 正文 1、【王道算法】把带头结点的ptrl链表按照奇偶顺序节点分为两个链表A B void Depart(PtrL ptrl,PtrL A,PtrL B) { A=(List *)malloc(sizeof(List));//分为两个待头结点的链表A 和B B=(List *)malloc(sizeof(Lis
用户1687088
2018/05/07
7830
【计算机本科补全计划】链式存储线性表的一些相关操作
LeetCode-19-删除链表的倒数第N个节点
两次遍历是一定能找到的,但是这样复杂度比较高,所以直接能想到的是使用双指针来进行操作,一次遍历即可完成
benym
2022/07/14
1490
203.移除链表元素
题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 注意点 1、删除点在开头; 2
Christal_R
2021/01/05
8540
203.移除链表元素
算法笔记学习-链表
灵活使用递归。构造递归条件,使用递归可以巧妙的解题。不过需要注意有些题目不能使用递归,因为递归深度太深会导致超时和栈溢出。
买唯送忧
2021/05/29
2670
为什么链表算法题如此亲睐虚拟节点..........
相信大家在做算法题的时候,会经常用到虚拟节点这个技巧。但是却不明白它会给我们带来多大的便利,今天我们利用几道算法题来分析一下。
破晓的历程
2024/10/12
950
关于数据结构单链表
单链表作为最基础也是最常用的数据结构之一,在这门课程中占据着十分重要的地位。本文将对单链表这一章节的知识点进行总结,包括单链表的定义、基本操作、常见应用以及时间复杂度等方面。
一条晒干的咸鱼
2024/11/19
1030
关于数据结构单链表
LeetCode82. 删除排序链表中的重复元素 II(c++详解)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。
莫浅子
2022/11/18
4510
LeetCode82. 删除排序链表中的重复元素 II(c++详解)
链表面试题(动图详解)-明明做出来了却为什么没有Offer?
面试题明明做出来了,为什么最后没有Offer? 虽然实现了功能,但是可能忽略了性能和细节,比如说复杂度、边界条件、空指针等。就是所谓的鲁棒性(Robus)问题,本文将介绍几个经典链表面试题。
唔仄lo咚锵
2022/05/08
4410
链表面试题(动图详解)-明明做出来了却为什么没有Offer?
链表问题(一)-LeetCode 138、382、203、143、141、142(有环链表入环节点,复制复杂链表)
链表问题(一):LeetCode #138 382 203 143 141 142
算法工程师之路
2019/12/13
3900
C语言每日一题(42)删除链表的倒数第N个结点
我们之前做过一题,找出链表的倒数第N个结点,我们可以在此基础上进行,找到第N个结点,然后删除即可,但这里涉及到一些特殊情况:
对编程一片赤诚的小吴
2024/01/23
1710
C语言每日一题(42)删除链表的倒数第N个结点
数据结构:程序加图示分析单链表的插入和删除操作
下图展示了单链表的基本结构: head指针是链表的头指针,指向第一个节点,每个节点的next指针域指向下一个节点,最后一个节点的next指针域为NULL,在图中用0表示。 下面先来看程序(栈的链式存储
s1mba
2018/01/03
1.3K0
数据结构:程序加图示分析单链表的插入和删除操作
每日算法题:Day 28(数据结构)
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
算法工程师之路
2019/09/04
4060
经典算法之链表篇(二)
ma布
2024/10/21
700
经典算法之链表篇(二)
推荐阅读
相关推荐
单链表归并排序
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验