Remove Duplicates from Sorted List

Head에서부터 순회하며 내 앞의 녀석이 나와 값이 같지 않을때까지, 나의next = 내앞의next 로 바꿔주면 된다.

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==nullptr) return head;
        ListNode* cur = head;
        while (cur==nullptr || cur->next != nullptr)
        {
            while (cur->next->val == cur->val)
            {
                ListNode* temp = cur->next;
                cur->next = cur->next->next;
                if (cur->next == nullptr) break;
            }
            cur = cur->next;
            if (cur==nullptr) break;
        }

        return head;
    }
};