Microsoft Interview Question
Reverse a singly linked list.
Interview Answer
Anonymous
Apr 24, 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.