Dummy Node小技巧
题目：给定一个有序链表，删除所有重复的节点，只留下原链表中出现一次的元素。
例如：给定链表1->2->3->3->4->4->5 返回1->2->5
给定链表1->1->1->2->3 返回2->3
ListNode *removeDuplicates(ListNode *head)
{//链表为空或者只有一个元素,则返回headif(head == NULL || head->next == NULL)return head;//开头的两个元素可能相同或者不相同,如果相同,那么head就要发生变化,不同head不发生变化//面对这种head可能变化可能不变化的问题,我们建立一个Dummy NodeListNode *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;
}