data structure-JAVA Write a java method called "containsCycle" that receives the head of a singly linked list andreturns true if the linked list contains a cycle and returns false otherwise. A linked list containscycles if the next reference of any node refers to a preceding node. For example the linked listcontains a cycle:HeadImportant Notes:1) Linked list class to used for this questions has only a head attribute and has the followingmethods:- void add(int o, Node next) //adds the o in a node at the end of the list and assigns its nextreference to next.- void remove(int o) // removes the node containing o,- addFirst (int o) // adds o into a node at the beginning of the linked list.2) Linked list nodes are instance of the following class:class Node{Node next;int data;Node(int o){data = 0;}}3) You can define only one new data structure e.g. array, arraylist, linkedlist, stack, ...etc.4)You will not get any credits if you Define more than one data structure or use methods of linkedlist or Node classes apart from those listed above.

Name: data structure-JAVA Write a java method called "containsCycle" that re
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: data structure-JAVA Write a java method called "containsCycle" that receives the head of a singly linked list andreturns true if the linked list contains a cycle and returns false otherwise. A linked list containscycles if the next reference of any n