1. 程式人生 > >LeetCode 70. Remove Duplicates from Sorted List 刪除排序連結串列中的重複元素

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;
        
    }
};