【leetcode】Remove Duplicates from Sorted List II-很精简

原创于 2014-09-08 00:39:10 发布 · 980 阅读

0 ·

CC 4.0 BY-SA版权

c/c++ 同时被 2 个专栏收录

7 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文提供了一种简洁的方法来删除链表中重复的元素。通过引入一个虚拟节点简化边界条件处理，并利用布尔标志来标记当前节点值是否重复，从而决定是否跳过当前节点。

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

觉着自己写的比看到的答案精简，分享一下：

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head == NULL) return NULL;
        ListNode res(-1);
        ListNode* pre = &res;
        pre->next = head;
        bool flag = true;
        while(head != NULL){
            if(head->next == NULL || head->val != head->next->val){
                if(!flag) pre->next = head->next;
                else pre = pre->next;
                flag = true;
            }else
                flag = false;
            head = head->next;
        }
        return res.next;
    }
};