Pergunta de entrevista da empresa Meta

reverse linked list, 1-2-3-4-5 to 5-4-3-2-1

Respostas da entrevista

Sigiloso

3 de abr. de 2012

void reverse(node *p){ if(p->next->next != NULL){ reverse(p->next); } p->next->next = p; p->next = NULL; } struct typedef node_{ int id; node *next; }node;

Sigiloso

20 de abr. de 2012

You need to change the head/root pointer to the last node after reverse.