Microsoft interview question
Reverse a singly linked list.
Interview Answer
Anonymous
24 Apr 2017
traverse the list from root to last item and save in a stack, then pop the stack until empty, insert each element in a new linked list, last item will be root.