一个已排序的链表,删除重复数字。
代码:
ListNode* deleteDuplicates(ListNode* head) {
if(head==NULL)
return NULL;
ListNode *pre=head,*cur=head->next;
int num=head->val;
while(cur!=NULL)
{
if(cur->val==num)
{
pre->next=cur->next;
}
else
{
pre=cur;
num=cur->val;
}
cur=cur->next;
}
return head;
}
};