83. 删除排序链表中的重复元素

发布时间 2023-11-30 15:52:02作者: CrossAutomaton

83. 删除排序链表中的重复元素

2021年3月26日

删除排序链表中的重复元素II的简化版,while套while就行

为了时间,指针都不删除吗?

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* p=head;
        while(p&&p->next){
            while(p->next&&p->val==p->next->val){
                ListNode* tmp=p->next;
                p->next=p->next->next;
                delete(tmp);
            }
            p=p->next;
        }
        return head;
    }
};