c++实现 删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
方法：直接删除法(优化)
在遍历单链表的时候，检查当前节点与下一点是否为相同值，如果相同，继续查找相同值的最大长度，然后指针改变指向。
代码

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        ListNode *vHead=new ListNode(-1);
        vHead->next=pHead;
        ListNode *pre=vHead,*cur=pHead;//定义两个指针，pre指针在cur指针前面
        while(cur){
            if(cur->next&&cur->val==cur->next->val){//当前指针与下一指针重复
                cur=cur->next;//cur指针后移
                while(cur->next&&cur->val==cur->next->val){//判断直到cur的相邻节点不重复为止
                    cur=cur->next;
                }
                cur=cur->next;//cur指向下一个不重复的节点
                pre->next=cur;//pre指针的下一个指向cur,pre在cur之前
            }else{//如果相邻节点不相等，直接把pre和cur后移
                pre=cur;
                cur=cur->next;
            }
        }
        return vHead->next;

    }
};