LeetCode Remove Duplicates from Sorted List II

最新推荐文章于 2023-08-30 08:07:21 发布

原创最新推荐文章于 2023-08-30 08:07:21 发布 · 576 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种链表中去除连续重复元素的算法实现。该算法考虑了删除头结点和非头结点的情况，并详细展示了如何更新指针指向及删除重复节点的过程。

若果说上道题没什么，不测试一次就提交过了，那么这道题呢？也是！代码有点多，思路还是很清晰的，分两种情况，一是删除的是头结点，二是删除的不是头结点，以及删除之后指针都指到哪了，花了十来分钟吧

ListNode *deleteDuplicates2(ListNode *head) {
	if(head==NULL||head->next==NULL)
		return head;
	ListNode *p=head,*s=NULL;
	ListNode *q=head->next;
	bool flag=false;
	if (p->val==q->val)
	{
		flag = true;
		while(q!=NULL)
		{
			if (p->val==q->val)
			{
				delete p;
				p = q;
				q = q->next;
				flag = true;	
			}
			else
			{
				if (flag)
				{
					delete p;
					p = q;
					q = q->next;
					flag = false;
				}
				else
					break;
			}
		}
		if(q==NULL&&flag)
		{
			delete p;
			p = q;
		}
	}
	head = p;
	if(head==NULL||head->next==NULL)
		return head;
	s = head;
	p = s->next;
	q = p->next;
	while(q!=NULL)
	{
		if (p->val==q->val)
		{
			s->next = p->next;
			delete p;
			p = q;
			q = q->next;
			flag = true;	
		}
		else
		{
			if (flag)
			{
				s->next = p->next;
				delete p;
				p = q;
				q = q->next;
				flag = false;
			}
			else
			{
				s = p;
				p = q;
				q = q->next;
			}
		}
	}
	if (flag)
	{
		s->next = p->next;
		delete p;
	}
	return head;
}