/**
 * 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)  //当p的下一结点不会空时
        {
            auto q=p->next;  
            while(q->next&&q->next->val==p->next->val)   q=q->next;  ////如果q的下一节点不为空，且q下一节点的值与p下一结点的值（即q的值）相同，则说明该点至少有两个以上，所以q=q->next就是往下一结点遍历，继续寻找相同的值

            if(q==p->next) p=q;  //如果q就等于p的下一结点，即以上的循环不符合，那么就不存在重复值 ，那么p就向他的next走（auto q=p->next前面的定义 ）
            else p->next=q->next;  //p的下一结点指向q的下一结点

        }
        return dummy->next;
    }

};