Remove Duplicates from Sorted List II （从排序链表中移出重复元素）

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

这道题是把排序了的链表中的重复元素全部删除。 应该有比较简单的方法，不过我没想到利用排好了序这个特征。
这里我新建立一个tmp节点在head节点之前，方便操作， 第一个循环把重复的元素记录在dup中，然后删除重复的元素，但是留下了一个重复的元素， 比方说1->2->2->3 在第一次循环后剩下1->2->3  在第二次循环中才把最后一个2删掉，根据dup中的元素来删除。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
	ListNode *deleteDuplicates(ListNode *head) {
		if (!head || !head->next) return head;
		ListNode *tmp = new ListNode(-1);
		tmp->next = head;
		ListNode *pre = head, *ptr = head->next;
		vector<int> v, dup;
		v.push_back(head->val);
		//删除重复的元素 使得只剩一个重复元素
		while (ptr)
		{
			if (find(v.begin(), v.end(), ptr->val) != v.end())
			{
				dup.push_back(ptr->val);
				pre->next = ptr->next;
			}
			else
			{
				v.push_back(ptr->val);
			}
			ptr = ptr->next;
			pre = pre->next;
		}
		pre = tmp;
		ptr = tmp->next;
		//删除所有重复的元素
		while (ptr)
		{
			if (find(dup.begin(), dup.end(), ptr->val) != dup.end())
				pre->next = ptr->next;
			else
			{
				pre = ptr;
			}
			ptr = ptr->next;
		}
		return tmp->next;
	}
};