Remove Duplicates from Sorted List II 移除重复元素和其本身（重重）

最新推荐文章于 2022-07-01 21:13:49 发布

阿萨德发的阿达

最新推荐文章于 2022-07-01 21:13:49 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/skyoceanlover/article/details/38930189

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种链表中去除连续重复元素的算法实现。通过设置标志位来判断节点是否为重复节点，并在遍历过程中删除所有重复节点，确保链表中不再出现连续重复的元素。

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

题目：

点击打开链接

解答：

设置一个flag标志代表当前节点是否是重复节点如果是重复节点在删除后续节点后再删除当前节点

代码：

 class Solution {
 public:
	 ListNode *deleteDuplicates(ListNode *head) {
		 //元素是否重复标志
		 bool flag = false;
		 //首先处理头节点
		 while (head)
		 {
			 //如果头结点后有节点并且前后值相等
			 while (head->next != NULL && head->val == head->next->val)
			 {
				 //头节点后移
				 head = head->next;
				 flag = true;
			 }
			 //如果元素重复 移除该元素
			 if (flag)
			 {
				 head = head->next;
				 flag = false;
			 }
			 //如果元素不重复 退出
			 else
			 {
				 break;
			 }
		 }
		 if (head == NULL)
			 return NULL;
		 //当前节点的前一节点
		 ListNode *pre = head;
		 //当前节点
		 ListNode *now = head->next;
		 //当前节点不为空
		 while (now)
		 {
			 //如果当前节点后有节点并且前后值相等
			 while (now->next != NULL && now->val == now->next->val)
			 {
				 //移除后一元素
				 now->next = now->next->next;
				 flag = true;
			 }
			 //如果有重复元素 移除当前元素
			 if (flag)
			 {
				 pre->next = now->next;
				 now = pre->next;
				 flag = false;
			 }
			 //如果没有重复 当前元素和前一元素都后移一位
			 else
			 {
				 pre = pre->next;
				 now = now->next;
			 }
		 }
		 return head;
	 }
 };