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

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

摘要生成于 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;
	 }
 };



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值