82. Remove Duplicates from Sorted List II LeetCode

最新推荐文章于 2025-08-19 21:22:03 发布

youthinkwu

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/youthinkwu/article/details/50904880

leetcode 专栏收录该内容

180 篇文章

订阅专栏

本文提供了一种解决方案来移除已排序链表中的重复元素。通过遍历链表并检查相邻节点值是否相同来实现，如果相同则跳过这些节点直到出现不同的值，最后返回更新后的链表。

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

题意：给出一个排好序的链表，让你去掉值相同的节点。
题解：直接模拟咯。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* root = new ListNode(0);
        root->next = head;
        ListNode* ans = root,*tmp = root;
        while(root->next && root->next->next)
        {
            if(root->next->val == root->next->next->val)
            {
                 while(root->next && root->next->next && root->next->val == root->next->next->val) 
                    root = root->next;
                root = root->next;
                tmp->next = root->next;
            }
            else root = root->next,tmp = tmp->next;
        }
        return ans->next;
    }
};