Challenge: Detect Loop in a Linked List

Loops in linked lists can be dangerous as they can end up programs iterating linked lists indefinitely. Now, you'll create an algorithm to detect them.

We'll cover the following

Problem Statement #

By definition, a loop is formed when a node in your linked list points to a previously traversed node.

You must implement the detect_loop() function which will take a linked list as input and deduce whether or not a loop is present.

Input #

A singly linked list.

Output #

Returns True if the given linked list contains a loop. Otherwise, it returns False

Sample Input #

LinkedList = 7->14->21->7 # Both '7's are the same node. Not duplicates.

Sample Output #

True

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.