LintCode : 删除链表中的重复元素

LintCode : 删除链表中的重复元素

题目

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

思路

感觉没什么好说的嘛，，就是遇到之前见过的就删掉就好了。。

代码

ListNode *deleteDuplicates(ListNode *head)
{
if(head == NULL)
return NULL;
map <int, int> dict;
ListNode *p = head;
ListNode *q = head->next;
dict[head->val] = 1;
while(q != NULL)
{
if(dict.find(q->val) != dict.end())
{
p->next = q->next;
free(q);
q = p->next;
}
else
{
dict[q->val] = 1;
p = p->next;
q = p->next;
}
}
return head;
}