Leetcode Remove Duplicates from Sorted List II

markpen

于 2016-12-24 12:03:51 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53857817

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用哈希表记录链表中重复元素的方法，并通过迭代方式删除这些重复项。提供了两种实现思路，包括一种递归写法的思考。

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

题意：删除列表中重复的所有元素。

思路：用hash表记录重复的元素，在链表中删除。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head->next == NULL) return head;
        
        ListNode *myhead = new ListNode(0);
        myhead->next = head;
        auto next = myhead->next;
        map<int, int> m;
        while(next) {
            m[next->val] ++;
            next = next->next;
        }
        
        next = myhead;
        while(next) {
            auto tempnext = next->next;
            while(tempnext && m[tempnext->val] > 1) {
                tempnext = tempnext->next;
            }
            next->next = tempnext;
            next = next->next;
        }
        
        return myhead->next;
    }
};

递归写法值的思考。