C语言每日一题（44）删除排序链表中的重复元素 II

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

输入：head = [1,1,1,2,3]
输出：[2,3]

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode* dummy=(struct ListNode*)malloc(sizeof(struct ListNode));
    dummy->val=0;
    dummy->next=head;
    struct ListNode* cur=dummy;
    if(!head)
    {
        return head;
    }
    while(cur->next&&cur->next->next)//两者不为空
    {
        if(cur->next->val==cur->next->next->val)
        {
            int x=cur->next->val;//保留它们相等的值
            while(cur->next&&cur->next->val==x)//如果cur的下一个的值等于刚刚保留的x，就删，直到next的值不等于x就停下
            {
                cur->next=cur->next->next;//进行删除，将next的next赋给next实现覆盖删除
            }
        }
        else
        {
            cur=cur->next;
        }
    }
    struct ListNode* ans=dummy->next;
    free(dummy);//记得释放
    return ans;
}