Method main

Gfg/Java/Delete_Loop_from_LL.java:84–112

(String[] args)

    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();

        while (t-- > 0) {
            int n = sc.nextInt();

            int num = sc.nextInt();
            Node head = newNode(num);
            Node tail = head;

            for (int i = 0; i < n - 1; i++) {
                num = sc.nextInt();
                tail.next = newNode(num);
                tail = tail.next;
            }

            int pos = sc.nextInt();
            makeLoop(head, pos);

            ans x = new ans();
            x.removeLoop(head);

            if (detectLoop(head) || length(head) != n)
                System.out.println("0");
            else
                System.out.println("1");
        }
    }
}
// } Driver Code Ends