Challenge: Reverse a Linked List

Problem Statement

You have to write the reverse function, which takes a singly linked list and reverses that list in place.

Input

A singly linked list.

Output

The reversed linked list.

Note: You have to modify the given linked list.

Sample Input

LinkedList = 0->1->2->3-4

Sample Output

LinkedList = 4->3->2->1->0