Microsoft Interview Question
Recursively reverse a singly linked list.
Interview Answers
Anonymous
Nov 19, 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); } }