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.
| may55 | 86 |
| ashujack | 84 |
| aman19 | 82 |
| abbatta7 | 75 |
| lakshmi_pandey | 74 |
| saumitra13325 | 648 |
| ashujack | 591 |
| aman19 | 562 |
| lakshmi_pandey | 546 |
| aroma17 | 535 |
| blackshadows | 5249 |
| akhayrutdinov | 5111 |
| Ibrahim Nash | 5087 |
| Quandray | 4354 |
| sanjay05 | 3668 |