题解 | #删除有序链表中重复的元素-II#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
struct ListNode* deleteDuplicates(struct ListNode* head ) {
    // write code here
    if(head==NULL){return NULL;}//特殊情况
    if(head->next==NULL){return head;}//特殊情况
    struct ListNode* h = (struct ListNode*)malloc(sizeof(struct ListNode));//辅助头结点
    struct ListNode*p,*pn,*set;//p放在首个新数字
    p=head;set=h;
    int num=0;//记录数字出现的次数
    while(p->next!=NULL)//p到末尾没有可比较的节点了
    {
        pn=p->next;//pn一直为p的下一个
        if(p->val==pn->val)
        {
            p=p->next;num++;//p的下一个节点相同数值则直接递进
        }else{
            if(num==0){set->next=p;p->next=NULL;p=pn;set=set->next;}
            else{p=p->next;num=0;}

            if(pn->next==NULL){set->next=pn;break;}
            //特殊情况，末尾新数字则直接用set指针连接
        }
    }
    return h->next;
}