/**
 * 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 de = new ListNode(-1);
       de->next = head;
       auto p = de; // 保留头结点，就可以操作头结点的数而不删除
       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 de->next;
    }
};