链表--Dummy Node小技巧（1）删除有序链表中的所有重复节点

Dummy Node小技巧

题目：给定一个有序链表，删除所有重复的节点，只留下原链表中出现一次的元素。

例如：给定链表1->2->3->3->4->4->5  返回1->2->5

           给定链表1->1->1->2->3 返回2->3

ListNode *removeDuplicates(ListNode *head)
{
    //链表为空或者只有一个元素,则返回head
    if(head == NULL || head->next == NULL)
        return head;
    
    //开头的两个元素可能相同或者不相同,如果相同,那么head就要发生变化,不同head不发生变化
    //面对这种head可能变化可能不变化的问题,我们建立一个Dummy Node
    ListNode *dummy = new ListNode(0);
    dummy->next = head;

    //定义一个临时node用于遍历链表
    ListNode *node1 = dummy;

    while(node1->next != NULL && node1->next->next != NULL)
    {
        if(node1->next->val == node1->next->next->val)
        {    
            int tmp = node1->next->val;
            //依次删除直到遇到不等的元素
            while(node1->next != NULL && node1->next->val == tmp)
            {
                ListNode *tmp = node1->next;
                node1->next = tmp->next;
                delete tmp;
            }
        }else{
            node1 = node1->next;
        }
    }
    
    return dummy->next;
}