LeetCode：82. 删除排序链表中的重复元素 II

删除排序链表中的重复元素 II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

代码示例

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head)
{
    struct ListNode* dummy = malloc(sizeof(struct ListNode));
    dummy->val=-1;
    dummy->next=head;

    struct ListNode* prev= dummy;
    struct ListNode* cur = head;

    while(cur)
    {
       struct ListNode* difNode = cur;
        int RepeatNum=0;
        while(difNode&&difNode->val==cur->val)
        {
            difNode=difNode->next;
            RepeatNum++;
        }
        if(RepeatNum>1)
        {
            prev->next = difNode;
        }
        else
        {
            prev=cur;
        }
        cur=difNode;
    }
    head=dummy->next;
    free(dummy);
    return  head;
}

---

过程演示（示例2）

此时，
difNode->val=cur->val，
difNode=difNode->next，
RepeatNum++。

此时，
difNode->val=cur->val，
difNode=difNode->next，
RepeatNum++。
此时，
difNode->val=cur->val，
difNode=difNode->next，
RepeatNum++。

此时，difNode->val=cur->val
跳出循环，
判断RepeatNum=3>1,
修改prev的指向prev->next=difNode。

更新cur。

重置RepeatNum为0。

此时，
difNode->val=cur->val，
difNode=difNode->next，
RepeatNum++。

此时，difNode->val=cur->val，
判断RepeatNum=1,
更新prev节点,prev=cur。

更新cur.

重置RepeatNum为0
此时，
difNode->val=cur->val，
difNode=difNode->next，
RepeatNum++。

此时difNode为空跳出循环，
判断RepeatNum=1,
更新prev,prev=cur。

更新cur。

最后，cur为空跳出循环。