leetcode—5/23

最新推荐文章于 2025-01-18 07:15:00 发布

桐桐~

最新推荐文章于 2025-01-18 07:15:00 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode medium

本文链接：https://blog.youkuaiyun.com/qq_40769893/article/details/90487992

leetcode 专栏收录该内容

91 篇文章

订阅专栏

博客聚焦于删除排序链表中重复元素II问题，给定排序链表，需删除所有含重复数字的节点，仅保留无重复数字。解决思路采用快慢指针法。

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

1.删除排序链表中的重复元素II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字

思路：快慢指针

ListNode* deleteDuplicates(ListNode* head) {
        ListNode* res = new ListNode(0);
        ListNode* prev = res;
        prev -> next = head;
        ListNode* slow = nullptr;
        ListNode* fast = nullptr;
        
        if(head == nullptr || head -> next == nullptr)
        {
            return head;
        }
        slow = head;
        fast = head -> next;
        while(fast != nullptr)
        {
            if(slow -> val != fast -> val)
            {
                prev = slow;
                slow = slow -> next;
                fast = fast -> next;
            }
            else
            {
                while(fast)
                {
                    if(slow -> val == fast -> val)
                    {
                        fast = fast -> next;
                    }
                    else
                    {
                        break;
                    }
                }
                prev -> next = fast;
                slow = fast;
                if(fast)
                {
                    fast = fast -> next;
                }
            }
        }
        return res -> next;
    }