Question

write a java program to reverse the link using recursion​

Answer 1

write a java program to reverse the link using recursion

1. Input : Head of following linked list
2. 1->2->3->4->NULL
3. Output : Linked list should be changed to,
4. 4->3->2->1->NULL
6. Input : Head of following linked list
7. 1->2->3->4->5->NULL
8. Output : Linked list should be changed to,
9. 5->4->3->2->1->NULL
11. Input : NULL
12. Output : NULL
14. Input : 1->NULL
15. Output : 1->NULL