LeetCode: Remove Duplicates from Sorted List

最新推荐文章于 2021-10-31 21:26:34 发布

AIvin24

最新推荐文章于 2021-10-31 21:26:34 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/35810265

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种遍历链表并删除重复元素的算法，仅保留每个值的第一个出现，通过逐个比较链表节点的值来实现。

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

思路：遍历链表，重复的元素只保存最前面的一个。

code:

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head == NULL)return head;
        ListNode *h = head, *p;
        while(h->next != NULL){
            p = h->next;
            while(p != NULL && p->val == h->val)
                p = p->next;
            h->next = p;
            h = p;
            if(h == NULL)return head;
        }
        return head;
    }
};