82. 删除排序链表中的重复元素 II

待我称王封你为后i 2022-08-31 11:06 136阅读 0赞

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。

示例 1：

![ce4197e7ffd3f812bad32a8915bccf91.png][]  
输入：head = \[1,2,3,3,4,4,5\]  
输出：\[1,2,5\]  
示例 2：

![b6032222de4754940111e7ce51c97150.png][]  
输入：head = \[1,1,1,2,3\]  
输出：\[2,3\]

提示：

链表中节点数目在范围 \[0, 300\] 内  
\-100 <= Node.val <= 100  
题目数据保证链表已经按升序排列

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
    public:
        ListNode* deleteDuplicates(ListNode* head) {
            if(!head) return head;
            ListNode *pre = head,*p = head;
            head = NULL;
            while(p)
            {
                cout<<p->val<<endl;
                int cnt = 0;
                while(p&&p->next)
                {
                    if(p->val==p->next->val) cnt++;
                    else break;
                    p = p->next;
                }
                if(!cnt)
                {
                    if(!head) head = pre = p;
                    else pre->next = p,pre=p;
                    
                }
                p = p->next;
            }
            pre->next = NULL;
            
            return head;
        }
    };

[ce4197e7ffd3f812bad32a8915bccf91.png]: /images/20220829/42694a6a6c964946b10a2ab750932b17.png
[b6032222de4754940111e7ce51c97150.png]: /images/20220829/bedd42b1c5664bcdbf190d83ef2efc9d.png