how to print a singly linked list backwards

Question

Mahe · Accepted Answer

void reverseList(Node head)
{
     //Base case
     if(head == null)
         return;
     reverseList(head.next);
     System.out.print(head.data);
}

Sigiloso · Answer

Populate the content of the linked list onto a stack. Pop each element of stack and print it.

Muthu · Answer

Yeap , both the above answers are almost the same. The recursive call works in the stack way. Whenever a recursive call is made, the current data are pushed into a stack and when the recursion recoils, data is popped and processed accordingly from the stack.

Yahoo

Pergunta de entrevista da empresa Yahoo

Respostas da entrevista

Empresas seguidas

Buscas de vagas