leetcode Remove Duplicates from Sorted List

Do_Cool_Thing

于 2014-08-27 10:07:46 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/38865859

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种使用哈希表实现的链表去重算法，通过标记节点值来快速删除重复元素，提高了算法效率。

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

代码

class Solution
{
public:
	ListNode *deleteDuplicates(ListNode *head)
	{
		map<int, bool> flagMap;
		if(head==NULL)
			return head;
		flagMap.clear();

		ListNode *p = head;
		ListNode *pre = NULL;
		while(p!=NULL)
		{
			if(flagMap.find(p->val)!=flagMap.end())
			{
				pre->next = p->next;
				p = p->next;
			}
			else
			{
				flagMap[p->val] = true;
				pre = p;
				p = p->next;
			}
		}
		
		return head;
	
	}

};