比上题更简单,只需遍历链表,重复则跳过
ListNode* deleteDuplicates(ListNode* head) {
if(!head||!head->next)return head;
ListNode* p = head;
while(p&&p->next){
if(p->val==p->next->val)p->next=p->next->next;
else p=p->next;
}
return head;
}