《leetCode》：Remove Duplicates from Sorted List II

题目

Given a sorted linked list, delete all nodes that have duplicate 
numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

题目大意：删除一个排序链表中所有出现两次及两次以上的节点。

思路

遍历一次链表，找出链表中只出现了一次的节点，连接起来即可

实现代码如下：

struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(head==NULL){//有效性检查 
        return NULL;
    } 
    struct ListNode* cur=head;
    struct ListNode* pre=NULL;//用来记录当前结点的值 
    struct ListNode* next=NULL;
    int count=1;
    while(cur->next!=NULL){
        next=cur->next;
        if(cur->val==next->val){
            count++;
        } 
        else if(cur->val!=next->val){
            if(count<2){//即cur指针所指向的节点就是只出现了一次的节点 
                if(pre!=NULL){//说明 
                    pre->next=cur;
                    pre=cur;
                }
                else{//此时pre为NULL，说明cur所指向的节点为第一个出现一次的节点 
                    pre=cur;
                    head=pre;
                }
                count=1; 
            }
            else{//仅仅将count=1即可 
                count=1;
            }
        }
        cur=next; 
    }
    if(count==1&&pre==NULL){//只有1个节点的情况或者是出现类似1 1 2这种情况
        return cur;
    }
    else if(count>1&&pre==NULL){//有多个相同的节点的情况
        return NULL;
    }
    else if(count==1&&pre!=NULL){//判定最后一个节点是不是只出现了一次 
        pre->next=cur;
    }
    else if(count>1&&pre!=NULL){
        pre->next=NULL;
    }
    return head;    
}

AC结果如下：