Java Program to Detect Loop in LinkedList

class LinkedList {
　　//Create an object of Node class
　　//Represents the head of the linked list
　　Node head;
　　//Static inner class
　　static class Node {
　　　　int value;
　　　　//Connect each node to the next node
　　　　Node next;
　　　　Node(int d) {
　　　　　　value = d;
　　　　　　next = null;
　　　　}
　　}
　　//Check if there is a loop
　　public boolean checkLoop() {
　　　　//Create two references at the beginning of LinkedList
　　　　Node first = head;
　　　　Node second = head;
　　　　while (first != null && first.next != null) {
　　　　　　//Move the first reference2a node
　　　　　　first = first.next.next;
　　　　　　//Move the second reference1a node
　　　　　　second = second.next;
　　　　　　//If two references are equal (encountered)
　　　　　　if (first == second) {
　　　　　　　　return true;
　　　　　　}
　　　　}
　　　　return false;
　　}
　　public static void main(String[] args) {
　　　　//Create a LinkedList object
　　　　LinkedList linkedList = new LinkedList();
　　　　//Assign values to each linked list node
　　　　linkedList.head = new Node(1);
　　　　Node second = new Node(2);
　　　　Node third = new Node(3);
　　　　Node fourth = new Node(4);
　　　　//Connect each node of the linked list to the next node
　　　　linkedList.head.next = second;
　　　　second.next = third;
　　　　third.next = fourth;
　　　　//Loop in LinkedList
　　　　fourth.next = second;
　　　　//Print node value
　　　　System.out.print("LinkedList: ");
　　　　int i =　1;
　　　　while (i <=　4) {
　　　　　　System.out.print(linkedList.head.value　+　"");
　　　　　　linkedList.head = linkedList.head.next;
　　　　　　i++;
　　　　}
　　　　//Call method to check for loop
　　　　boolean loop = linkedList.checkLoop();
　　　　if(loop) {
　　　　　　System.out.println("\nThere is a loop in LinkedList.");
　　　　}
　　　　else {
　　　　　　System.out.println("\nThere is no loop in LinkedList.");
　　　　}
　　}
}