kikit
9/1/2016 - 4:36 PM

Delete duplicate-value nodes from a sorted linked list - Hackerrank

Delete duplicate-value nodes from a sorted linked list - Hackerrank

Node* RemoveDuplicates(Node *head)
{
    Node *prev = head;
    Node *current = head->next;
    Node *temp = NULL;
    
    while(current != NULL){
        if(current->data == prev->data){
            temp = current;
            prev->next = current->next;
            free(temp);
            current = current->next;
        }else{
            prev = current;
            current = current->next;
        }
    }
    return head;
}