Challenge: Reverse a Linked List
Can we implement a program which could reverse a linked list? Let's find out.
We'll cover the following
Problem Statement #
You have to write the reverse
function, which starts iterating from the head and swap nodes of the list, such that, in the end, it returns a string which contains a reversed list.
Input #
A linked list.
Output #
The reversed linked list.
Sample Input #
LinkedList = 0->1->2->3-4
Sample Output #
LinkedList = 4->3->2->1->0
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.