题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
解题算法:
class Solution
{public:
ListNode* deleteDuplicates(ListNode* head)
{
if(!head||!head->next)
return head;
ListNode*p=head;
while(p->next!=NULL&&p!=NULL)
{
if(p->val==p->next->val)
{
p->next=p->next->next;
}
else
p=p->next;
}
return head;
}
};
结果: