Stand up and walk backwards out of the interview room.
Anónimo
19 de nov de 2009
Just gave this a shot.
void reverse(Node node, Node previous){
Node next = node->next;
node->next = previous; //point to previous node
if(next != null)
{
reverse(next, node);
}
}
Anónimo
21 de mar de 2009
The difficulty was not so much in the question but in the on the spot nature without much time.