leetcode--82 删除链表重复元素。

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:
输入: 1->1->1->2->3
输出: 2->3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
方法：虚拟头节点
这里没有考虑删除已经不在链表中的节点，相对比较好编程。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummynode = new ListNode(0);
        dummynode->next = head;
        ListNode*pre = dummynode;
        while( pre->next){
            ListNode*cur = pre->next;
            while(cur->next &&cur->next->val == cur->val) 
                cur = cur->next; //相等更新cur
            if(pre->next != cur) pre->next = cur->next; // 如果有相等必然pre->next != cur,删去cur
            else pre = pre->next;
        }
    ListNode *resnode = dummynode->next;
    delete dummynode;
    return resnode;
    }
};