Acwing第29题(删除链表中重复的节点)

相关题目：

https://www.acwing.com/problem/content/27/http://删除链表中重复的节点http://xn--fiq09g9shuq0a3ngknt5nj01s9rgjvd

 

解题思路：

双指针法，具体实现可见y总的解题思路。

相关代码：

/**
 * 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) {
        ListNode *Head = new ListNode(-1);
        Head->next=head;
        ListNode *p=Head;
        while(p->next){
            ListNode *q;
            q=p->next;
            if(q->next&&q->val==q->next->val){
                while(q->next&&q->val==q->next->val){
                    q=q->next;
                }
                    p->next=q->next;
            }
            else{
                p=p->next;
            }
        }
        return Head->next;
    }
};