Pergunta de entrevista da empresa Microsoft

Reverse a singly linked list.

Resposta da entrevista

Sigiloso

24 de abr. de 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.