LeetCode 70. Remove Duplicates from Sorted List 删除排序链表中的重复元素

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==nullptr)
            return nullptr;
        ListNode *p=head,*cur=head->next;
        while(cur)
        {
            
            if(cur->val==p->val)
            {
                p->next=cur->next;
                free(cur);
            }
            else
            {
                p=cur;
            }
            cur=p->next;
        }
        return head;
        
    }
};

猜你喜欢

转载自blog.csdn.net/qq_34501451/article/details/82963218