You are given a linked list of N nodes. The task is to remove the loop from the linked list, if present.
Input:
First line of input contains number of testcases T. T testcases follow. For each testcase, first line of input contains length N of the linked list and next line contains N data of the linked list. The third line contains the position of the node(from head) to which the last node will get connected. If it is 0 then there is no loop.
Output:
For each testcase, in a new line, 1 will be printed if loop is removed and the list still has all N nodes connected to it, else 0 will be printed.
User Task:
Your task is to complete the function removeLoop(). The only argument of the function is head pointer of the linked list. Do not print anything. Simply remove the loop in the list (if present) without disconnecting any nodes from the list.
Expected time complexity : O(n)
Expected auxiliary space : O(1)
Constraints:
1 <= T <= 102
1 <= N <= 104
Example:
Input:
2
3
1 3 4
2
4
1 8 3 4
0
Output:
1
1
Explanation:
Testcase 1: In the first test case N = 3.The linked list with nodes N = 3 is given. Here, x = 2 which means last node is connected with xth node of linked list. Therefore, there exists a loop.
Testcase 2: N = 4 and x = 0, which means lastNode->next = NULL, thus the Linked list does not contains any loop.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.
| abnandi04 | 801 |
| KshamaGupta | 560 |
| mummy | 322 |
| NikhilGupta0301 | 260 |
| jagseersinghbe18cse | 251 |
| abnandi04 | 776 |
| KshamaGupta | 444 |
| mummy | 235 |
| srivastavad270 | 223 |
| bhavyapratap56 | 206 |
| blackshadows | 5362 |
| Ibrahim Nash | 5244 |
| akhayrutdinov | 5111 |
| mb1973 | 4976 |
| Quandray | 4748 |