Search⌘ K
AI Features
Home
Courses
Data Structures for Coding Interviews in C#

Solution Review: Detect a Loop in a Linked List

Explore the technique to detect loops in linked lists using slow and fast pointers. Understand how this approach iterates through the list with a time complexity of O(n), helping you solve common linked list challenges in coding interviews.

We'll cover the following...
...
C#
using System;
namespace chapter_3
{
    class Challenge_6
    {
        static void Main(string[] args)
        {
            LinkedList list = new LinkedList();
            for (int i = 1; i <= 5; i++)
            {
                list.InsertAtHead(i); // inserting value in the list
                list.PrintList();
            }
            list.InsertLoop(); // generating a loop
            string listLoop = list.Elements(); // printing list after creating loop
            Console.WriteLine("List : " + listLoop);
            bool checkLoop = list.DetectLoop(); // calling detectLoop function
            Console.WriteLine("Loop detected : " + checkLoop);
                
            return;
        }
    }
}

...