题目描述

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

按照y总的思路：

1.通过设置虚拟头结点，可以避免处理原来头结点的要删除的移动问题
2.设置两个指针，p和q,让q去扫描，让q一次性找到所有的相同元素，如果p->next的val和q的val相等，则证明只有一个元素，让p=q
3.否则，让p->next=q->next

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

        return dummy->next;

    }
};