c_cpp 从已排序的链表中删除重复值节点 - Hackerrank

Posted 2021-05-14

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