search

technojam / Ultimate_Algorithms_Repository

This is a collection of Data Structures and Algorithms
83 stars 166 forks source link

Floyd's Algorithm #336

Open codebloded opened 3 years ago

codebloded commented 3 years ago

Title or Name of the Algorithm *Floyd's Algorithm

Describe the algorithm Floyd's algorithm is used for detection and removal of a cycle in a linked list

shivanshu814 commented 1 year ago

Title or Name of the Algorithm *Floyd's Algorithm

Describe the algorithm Floyd's algorithm is used for detection and removal of a cycle in a linked list

Floyd's Algorithm #336

Title of the Algorithm Floyd's Algorithm

Describe the algorithm Floyd’s algorithm, also known as the Hare-Tortoise algorithm, is a pointer algorithm that uses only two pointers, moving through the sequence at different speeds. This algorithm is used to find a loop in a linked list. It uses two pointers one moving twice as fast as the other one. [The faster one is called the fast pointer and the other one is called the slow pointer]

While traversing the linked list one of these things will occur- The Fast pointer may reach the end (NULL) this shows that there is no loop in the linked list. [The Fast pointer again catches the slow pointer at some time therefore a loop exists in the linked list]