day16：29. 删除链表中重复的节点（链表操作）

问题描述：
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留。
样例1

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

将链表中重复的全部删除，有可能删除表头，所以要建立一个虚拟的表头，将虚拟表头指向实际的表头，也就是 dumpy->next = head ，之后使用 p 和 q 来指示，p表示上一段的最后一个节点，q表示下一段的第一个节点，注意p一开始的位置是虚拟头结点的位置。当遍历到q 为空时结束循环。 如果 p->next 和 q 的值相等，那么q继续向下移动，这样的操作跳过重复值。【q是从p->next开始，把所有和p->next的值相等的一段都循环找出来。】在该题目中凡是相同的部分就全部跳过，那么这个部分的长度一定大于1，判断是否长度大于1，使用p->next->next==q，满足条件那么长度等于 1 这个位置不删除，p=p->next p 向下移动，否则，q 赋值到p->next上，表示删除了那部分长度。

class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        auto dumpy = new ListNode(-1);
        dumpy->next = head; 
        auto p=dumpy;
        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 dumpy->next;
    }
};