剑指offer--删除排序链表中的重复元素

最新推荐文章于 2022-08-21 19:19:05 发布

陌离

最新推荐文章于 2022-08-21 19:19:05 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/jinjia649472189/article/details/104771979

剑指offer 专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了链表中重复元素的两种删除方法：仅删除首次出现的重复元素及完全删除所有重复元素。通过两个LeetCode题目实例，详细解析了C++实现过程，包括使用虚拟头结点简化边界条件处理，以及双指针技巧进行高效遍历。

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

删除一个元素有两个含义：一是删除这个元素，只出现一次；二是删除这个元素不再出现。

lleetcode 83 删除排序链表中的重复元素I

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummy = new ListNode(-1);
        dummy->next = head;
        ListNode* pre = dummy;//指向当前节点
        ListNode* cur = head; //指向下一个不一样值节点
        while(cur && cur->next){
            if(cur->val != cur->next->val){
                pre->next = cur;
                pre = cur;   
                cur = cur->next;
                continue;
            }
            while(cur->next && cur->val == cur->next->val)
                cur = cur->next;
            pre = pre->next; //注意，因为还要保留一个，因此pre要往前移
            cur = cur->next;
            pre->next = cur;
        }
        return dummy->next;
    }
};

leetcode 82 删除排序链表中的重复元素II

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummy = new ListNode(-1);
        dummy->next = head;
        ListNode* pre = dummy;
        ListNode* cur = head;
        while(cur && cur->next){
            if(cur->val != cur->next->val){
                pre->next = cur;
                pre = cur;   
                cur = cur->next;
                continue;
            }
            while(cur->next && cur->val == cur->next->val)
                cur = cur->next;
            //注意这里以上一道题的区别
            cur = cur->next;
            pre->next = cur;
        }
        return dummy->next;
    }
};