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

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

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

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode* cur=head;
    if(!head)//头结点可能为空
    {
        return head;
    }
    while(cur&&cur->next)//当前结点和下一个结点不为空进
    {
        if(cur->next->val==cur->val)
        {
            int x=cur->val;
        while(cur->next&&cur->next->val==x)//当下一个结点的值不等于保留的x时退出循环
        {
            cur->next=cur->next->next;//删除
        }
        }
        else
        {
            cur=cur->next;
        }
    }
    return head;
    
}