Question

*********************Java recursion**********************

Plz help me write a method in java that traverse Through a integer linked list recursively . The method returns a string with every element in the list and a space in between each element in reverse order. THE METHOD DOES NOT REVERSE THE LINKED LIST. IT JUST RETURNS A STRING CONTAINING THE ELEMENTS OF THE LIST IN REVERSE ORDER.

ASSUME ALL THE ELEMENTS IN THE LINKED LIST ARE int...

method signature is something like :

public String reversingUsingRecursion ( IntegerNode head ){

}

thanks a lot...   Plz, make sure ur code works 100% before u respond... U r my last resort... thanks a lottt....

Answer 1

public String reversingUsingRecursion(Integer Node head)

{

if(head==NULL)return NULL;

reversingUsingRecursion(head.next);//hthis statement will take the pointer to the end and after the last node will become NULL it will start printing in the reverse order .

System.out.println(head.data);

}