Write C code that reverses a linked list

Question

Anton · Accepted Answer

node* p = pHead; // so P is now pointing to the head of the linked list.
node* r = p; // r will point in reverse order 
while ( p != NULL ) {
    r = p = p->next;
} 

basically r ends up pointing to the end of list, i.e reverse order.

Answer · Answer

node* prev = NULL;
node* curr = head;
node* next;
while(curr != NULL)
{
   next = current->next;
   current->next = prev;
   prev = current;
   current = next;
}

node* reversed = prev;

Qualcomm

Domanda di colloquio di Qualcomm

Risposte di colloquio

Aziende seguite

Ricerche di lavoro