Remove Duplicates from Sorted List

最新推荐文章于 2025-08-15 16:44:13 发布

fullstack_lth

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode C++

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/51923498

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复元素的方法，使得每个元素只出现一次。通过使用快慢指针技巧，文章详细解释了如何高效地遍历链表并删除重复项。

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

一、问题描述

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

二、思路

常规思路，即发现有重复的元素时，用快指针指向下一个元素，慢指针位置不变，这点非常关键！循环比较直到不等为止。

注意：在while循环条件的判断中，必须将fast指针是否为空放在前面，将fast -> val == slow -> val放在后面，否则将会发生运行时错误，这个坑踩了好久。。。

三、代码

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head -> next == NULL) 
            return head;
        ListNode *fast = head -> next;
        ListNode *slow = head;
        while(fast){
            if(fast -> val == slow -> val){
                while(fast && fast -> val == slow -> val){
                    slow -> next = fast ->next;
                    fast = slow -> next;
                }
            }else{
                fast = fast -> next;
                slow = slow -> next;
            }
        }
        return head;
    }
};