LeetCode.82 删除排序链表中的重复元素二-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode.82 删除排序链表中的重复元素二。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

LeetCode.82 删除排序链表中的重复元素二
题目

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(head == NULL) return head;
    struct ListNode* _head = malloc(sizeof(struct ListNode));
    _head->next = head;  //头结点
    struct ListNode* r = _head,*p = _head->next,*q = _head->next->next;
    while(q != NULL)
    {
        if(p->val == q->val)
        {
            while(q!=NULL && p->val == q->val) 
            {
                
                 q = q->next;
                 
            }
           //printf("%d  %d\n",r->val,q->val);
            r->next = q; //删除
            p = q;
            if(q!=NULL)
            q = q->next;
        }
        else
        {
            r = r->next;
            p = p->next;
            q = q->next;

        }
    }
    if(r == _head)
    {
        return r->next;
    }
    else
    {
        return _head->next;
    }
}