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

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3

与上一道题不同的是，表中只保留了没有重复出现过的数字。
有人使用了双指针。
代码如下：

ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p=new ListNode(0);
        p->next=head;
        head=p;
        ListNode *left,*right;
        while(p->next)
        {
            left=p->next;
            right=left;
            while(right->next && right->next->val==left->val)
                right=right->next;
            if(left == right) p=p->next;
            else p->next=right->next;
        }
        return head->next;
    }

我用的是单个指针，因为是排序链表，所以将有重复的数字进行计数，如果count>1，那我就跳过所有的重复数字，直接到下一个新数字的地方，然后依次循环。代码如下：

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL||head->next==NULL)return head;
        ListNode *newlist=new ListNode(0);
        newlist->next=head;
        ListNode *pre=newlist,*cur=head;
        int count=1;
        while(cur!=NULL&&cur->next!=NULL){
            if(cur->val==cur->next->val){
                count++;
                cur=cur->next;
            }  
            else{
                if(count>1) pre->next=cur->next;
                else pre=pre->next;
                count=1;
                cur=cur->next;
            }
            if(count>1) pre->next=cur->next;
        }
            return newlist->next;
    }
};