剑指offer 17.删除链表中重复的节点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。

样例1
输入：1->2->3->3->4->4->5

输出：1->2->5
样例2
输入：1->1->1->2->3

输出：2->3

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        auto dummy = new ListNode(-1);
        dummy->next = head;//建立一个虚结点，避免情况讨论
        
        auto p =dummy;
        while(p->next){
            auto q = p->next;//p后面的结点，如果存在重复删掉所有和q相同的，否则保留
            while(q&&p->next->val==q->val) q=q->next;//p是重复值开始前一个结点，q是重复值最后一个结点再往后一个结点
            if(p->next&&p->next->next == q) //说明没有重复，寻找下一个结点
                p=p->next;
            else p->next=q;
        }
        return dummy->next;
    }
};