leetcode 83

最新推荐文章于 2024-05-27 20:06:10 发布

原创最新推荐文章于 2024-05-27 20:06:10 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种简单的链表去重算法，通过遍历链表并比较相邻节点的值，如果发现重复则直接跳过重复节点，从而实现链表元素的去重。此算法适用于已排序的链表。

比上题更简单，只需遍历链表，重复则跳过

ListNode* deleteDuplicates(ListNode* head) {
        if(!head||!head->next)return head;
        ListNode* p = head;
        while(p&&p->next){
            if(p->val==p->next->val)p->next=p->next->next;
            else p=p->next;
        }
        return head;
    }