题目描述

删除链表重复节点

样例

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        if(head==NULL) return 0;
    auto dummy = new ListNode(-1);
    dummy->next = head;

    auto p = dummy;
    while(p->next)
        {
            auto q=p->next;
            while(q && p->next->val == q->val) q=q->next;

            if(p->next->next == q) p=p->next;
            else p->next =q;
        }

    return dummy->next;
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla