Domanda di colloquio di Microsoft

Reverse a singly linked list.

Risposta di colloquio

Anonimo

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.