How do you reverse a linked list? Write the code.

Question

How do you reverse a linked list?  Write the code.

Reverse a given single linked list. · Accepted Answer

void reverse(node** head) {
    node* cur = *head;
    *head = null;
    while (cur) {
        node* next = cur->next;
        cur->next = *head;
        *head = cur;
        cur = next;
    }
}

Goldman Sachs

Pregunta de entrevista de Goldman Sachs

Respuesta de la entrevista

Empresas seguidas

Búsquedas de empleo