题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
思路：这题首先熟悉哨兵节点的用法。自己对模板还是没有很好的节点。
//哨兵节点 ListNode dummyNode(-1); dummyNode.next = head; head = &dummyNode; /*理解：这样写的好处可以自动回收多余的这个节点，因为是一个对象，所以使用一个.运算符。接下来的head是一个指针，所以需要取dummyNode的地址。 第二行将哨兵节点的next指向当前head，然后将head移动到哨兵节点，这样做的好处是，可以修改之后结点的指向，如果没有这句，那么处理的时候会写
head = head -> next，这样只能移动指针，不能改变指针的指向。*/
考虑问题要思考：
先分情况，当前节点和next节点相等的时候，保存当前节点值，只要和当前节点值一样就一直往下next，如果不相等就直接转移到下一节点。
相似题目：Remove Duplicates from Sorted List
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead){ if(pHead == nullptr){ return nullptr; } ListNode* head = pHead; ListNode dummyNode(-1); dummyNode.next = head; head = &dummyNode; while(head->next != nullptr&& head->next->next != nullptr){ if(head->next->val == head->next->next->val){ int tmp = head->next->val; while((head->next != nullptr) &&(tmp == head->next->val)){ head->next = head->next->next; } } else{ head = head->next; } } return dummyNode.next; } };
