Reverse a linked list

Question

Utilisateur anonyme · Accepted Answer

There's quite an extended back and forth in actual interviews for questions like this, so nothing quite like real practice.


The Prepfully Qualcomm  Software Engineer Intern experts have actually worked in this role, so they're able to do an honest-to-God accurate mock, which really puts you through the paces.


prepfully.com/practice-interviews

Utilisateur anonyme · Answer

C++:

struct node {
    int datum;
    node * next;
}

void reverse(node **head) {
    node * previous = nullptr;
    node * current = head;
    node * next = nullptr;

    while(current != nullptr) {
        next = current->next;
        current->next = previous;
        previous = current;
        current = next;
    }
    
    *head = previous;
}

Qualcomm

Question d’entretien chez Qualcomm

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois