Pergunta de entrevista da empresa Google

C++ versus Java. Reverse a singly lined list.

Respostas da entrevista

Sigiloso

9 de ago. de 2011

reverse(Node n1, Node n2) { Node newHead; if (n2.next != null) newHead=reverse(n2, n2.next); else newHead = n2; n2.next = n1; }

Sigiloso

9 de out. de 2011

to J, good stuff. remember to return newHead

Sigiloso

10 de dez. de 2014

Node* reverseList(Node *n1, Node *n2) { Node *newHead; if (n2->next != NULL) newHead = reverseList(n2, n2->next); else newHead = n2; n2->next = n1; n1->next = NULL; return newHead; }