remove the duplicate node from unsorted list

最新推荐文章于 2022-10-19 20:01:14 发布

nativecoder

最新推荐文章于 2022-10-19 20:01:14 发布

阅读量382

点赞数

分类专栏： C++ 学习文章标签： CC150

本文链接：https://blog.csdn.net/nana1988/article/details/38472629

版权

C++ 学习专栏收录该内容

24 篇文章 0 订阅

订阅专栏

通过建立map，经无序链表中重复元素移除

ListNode* removeDuplicate(ListNode* L)
{
    ListNode* dummy = new ListNode(-1);
    dummy->next = L;
    ListNode* pre = dummy;
    unordered_map<int, int> M;
    while(L)
    {
        if(M.find(L->val) != M.end())
        {
            pre->next = L->next;
            L = pre->next;
        }
        else
        {
            M[L->val]++;
            pre = pre->next;
            L = L->next;
        }
    }
    printlist(dummy->next);
    return dummy->next;
    
}