Remove duplicates from sorted linked list

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.

Solution:

ListNode* deleteDuplicates(ListNode* head) {
    ListNode *cur = head;
    while(cur && cur->next) {
        if(cur->val == cur->next->val) {
            cur->next = cur->next->next;
        } else {
            cur = cur->next;
        }
    }
    return head;
}

results matching ""

    No results matching ""