【拿捏链表（Ⅱ）】—Leetcode删除排序链表中的重复元素

struct ListNode* deleteDuplicates(struct ListNode* head){
    //判空
    if(head == NULL)
    {
        return NULL;
    }
    struct ListNode*cur=head->next;
    struct ListNode*tail=head;
    //遍历
    while(cur)
    {
        //不相等尾插，相等cur就继续往后走
        if(tail->val != cur->val)
        {
            tail->next=cur;
            tail=cur;
        }
        cur=cur->next;
    }
    //最后置空，防止野指针
    tail->next=NULL;;
    return head;
}

struct ListNode* deleteDuplicates(struct ListNode* head){
    //判空
    if(head == NULL)
    {
        return NULL;
    }
    //哨兵卫
    struct ListNode*phead=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode*cur=phead;
    phead->next=head;
    //进行遍历比较
    while(cur->next && cur->next->next)
    {
        //相等
        if(cur->next->val == cur->next->next->val)
        {
            //用tmp记录，然后next往后找到与tmp不同的，再与cur->next->next比较
            int tmp=cur->next->val;
            while(cur->next&&cur->next->val==tmp)
            {
                cur->next=cur->next->next;
            }
            //走到这，说明找到了与tmp不同的值，或者到空节点停止了，非空就再次进入循环，进行比较
        }
        //不相等，cur尾插
        else
        {
            cur=cur->next;
        }
    }
    //记录哨兵卫节点的下一个节点，然后释放哨兵卫头节点
    //（注意，其实OJ题里面不进行释放，内存泄漏不会报错，也会提示通过的，但还是好习惯一点）
    struct ListNode*pphead=phead->next;
    free(phead);
    return pphead;

}