/**
 * 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;
            while(q && p->next->val == q->val) q = q->next;

            if(p->next->next == q) p = p->next;
            else p->next = q;
        }

          return dummy->next;
    }
};

q至少前进两位，当q只前进两位的时候，说明q经历的这两个点值不相同，所以p就往后移一位，当q移动两位以上时，说明这q经历的这些节点的值都相同，要将他们删除，同时p->next->next == q这个条件就不成立了，对应else语句中的p->next = q，p节点的next直接指向q节点，将中间的点删除