Given a linked list of length N. The task is to reverse the list.
Input:
First line of input contains number of testcases T. For each testcase, first line contains length of linked list and next line contains the elements of linked list.
Output:
Reverse the linked list and return head of the modified list.
User Task:
The task is to complete the function reverse() which head reference as the only argument and should return new head after reversing the list.
Constraints:
1 <= T <= 100
1 <= N <= 103
Example:
Input:
1
6
1 2 3 4 5 6
Output:
6 5 4 3 2 1
Explanation:
Testcase 1: After reversing the list, elements are as 6->5->4->3->2->1.
| blackshadows | 210 |
| xmyqsh | 198 |
| hanuman001 | 164 |
| Adarsh Trivedi | 148 |
| layman_brother | 144 |
| blackshadows | 692 |
| xmyqsh | 539 |
| aman19 | 398 |
| r0c2048 | 360 |
| kspk | 331 |
| akhayrutdinov | 5005 |
| Ibrahim Nash | 4871 |
| Quandray | 4338 |
| sanjay05 | 3668 |
| blackshadows | 3196 |