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

最新推荐文章于 2025-10-22 13:13:15 发布

原创最新推荐文章于 2025-10-22 13:13:15 发布 · 649 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种链表操作算法，具体为在给定区间内删除所有符合条件的节点。通过遍历链表并利用前驱节点，可以高效地完成删除任务。适用于计算机科学与数据结构学习。

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

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;
}