Stand up and walk backwards out of the interview room.

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); } }

The difficulty was not so much in the question but in the on the spot nature without much time.