题目来源：删除链表中重复的结点_牛客题霸_牛客网

描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5  处理后为 1->2->5。

数据范围：链表长度满足1<=n<=1000  ，链表中的值满足 1<=val<=1000。

进阶：空间复杂度O(n)  ，时间复杂度 O(n) 。

例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：

 我的代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        ListNode *vHead= new ListNode(-1);//建立一个val=-1的结构体
        vHead->next=pHead;
        ListNode *pre=vHead,*cur=pHead;
        while(cur){
            if(cur->next && cur->val == cur->next->val){
                cur=cur->next;
                while(cur->next && cur->val == cur->next->val){
                    cur=cur->next;
                }
                cur=cur->next;
                pre->next=cur;
            }
            else{
                cur=cur->next;
                pre=pre->next;
            }
        }
        return vHead->next;//不能直接返回pHead，因为当第一个就重复时会有冲突
    }
};