Remove Duplicates from Sorted List II

最新推荐文章于 2022-04-03 23:05:05 发布

真水壶

最新推荐文章于 2022-04-03 23:05:05 发布

阅读量524

点赞数

分类专栏： leetcode 文章标签：链表

本文链接：https://blog.csdn.net/enjoyuseless/article/details/19504597

版权

leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(!head)	return 0;
		ListNode dummy(-1);
		dummy.next=head;
		//clear clear clear
		ListNode *pNode=head,*pre=&dummy;
		while(pNode && pNode->next)
		{
			if(pNode->val!=pNode->next->val)
			{
				pre=pNode;
				pNode=pNode->next;
			}
			else
			{
				while(pNode->next && pNode->val==pNode->next->val)
				{
					pNode=pNode->next;
				}
				pre->next=pNode->next;
				pNode=pNode->next;
			}
		}
		return dummy.next;
    }
};