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

链表节点删除,只有标记待删除节点的前驱节点即可;
[注]:如果不是带有节点设置一个虚拟节点即可,返回时返回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;
}
发布了235 篇原创文章 · 获赞 51 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/ASJBFJSB/article/details/102885697