Domanda di colloquio di Google

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

Risposte di colloquio

Anonimo

9 ago 2011

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

Anonimo

9 ott 2011

to J, good stuff. remember to return newHead

Anonimo

10 dic 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; }