LeetCode|C++|82. Remove Duplicates from Sorted List II

最新推荐文章于 2022-09-20 20:32:05 发布

ClaraR

最新推荐文章于 2022-09-20 20:32:05 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c++ 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_33648725/article/details/86563143

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

18 篇文章

订阅专栏

本文介绍了一种在链表中删除重复元素的算法实现。通过添加一个头结点，使用三个指针m、q和p分别跟踪当前节点、前一个节点和下一个节点，算法能够有效地跳过所有与当前节点值相同的节点，只保留一个实例。具体步骤包括检查是否存在多个相同节点，调整链表连接以去除重复项，并更新指针位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本思路：在链表添加一个头结点，指针m指向头结点，q指向head，p指向head->next，用一个循环跳过所有和q相等的节点

1、若存在多个和q相同的节点，则循环结束后p指针指向第一个和q不相等的节点，把m节点直接连接到p节点

2、若不存在和q相同的节点，则不作操作，所有指针向前移动一个位置

struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
	ListNode* deleteDuplicates(ListNode* head) {
		if (head == NULL || head->next == NULL)
			return head;
		ListNode *L = new ListNode(0);
		L->next = head;
		ListNode *p = head->next, *q = head,*m=L;
		int flag = 0;
		while (p != NULL){
			while (p!=NULL&&q->val == p->val){
				flag = 1;
				p = p->next;
			}
			if (flag)
				m->next = p;
			if (p == NULL)
				break;
			q = p;
			while (m->next != p)
				m = m->next;
			p = p->next;
			flag = 0;
		}
		return L->next;

	}
};