前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >在单链表中删除值相同的多余节点的算法

在单链表中删除值相同的多余节点的算法

作者头像
lexingsen
发布2022-02-24 20:15:10
2.5K0
发布2022-02-24 20:15:10
举报
文章被收录于专栏:乐行僧的博客

思路:分别使用两个指针p和q, 因为可能q->val==p->val时,此时要删除q所指向的节点,所以需要一个s指针记录q,防止发生断链。

代码语言:javascript
复制
struct node {
	int val;
	node *next;
};


void delDuplication(node *head) {
	for (node *p=head->next; p; p->next) {
		for (node *q=p->next, *s=q; q) {
			if (p->val == q->val) {
				//删除q
				s->next = q->next;
				delete q;
				q = s->next;
			} else {
				s = q;
				q = q->next;
			}
		}
	}
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档