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);
}

Anonymous · 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

Yahoo Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches