给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
struct ListNode* deleteDuplicates(struct ListNode* head)
{
if(head==NULL)
{
return head;
}
struct ListNode* p=head;
while(p->next!=NULL)
{
if(p->val==p->next->val)
{
p->next=p->next->next;
}
else
{
p=p->next;
}
}
return head;
}