题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

//链表不能这样写

算法2

C++ 代码

/**
 * 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) {
        ListNode *t = head;
        while(t!=NULL)
        {


                if(t->val == t->next->val)
                {
                    ListNode *p = t;        //P会断开
                    while(t->next!=NULL&&p->val==t->val)
                    {
                        cout<<t->val;
                        t->val = t->next->val;
                        t->next = t->next->next;
                    }
                }
                if(t->next!=NULL)
                    t = t->next;
                else
                    break;
        }
        return head;
    }
};