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

Solution Review: Find Middle Node of a Linked List

Explore how to find the middle node in a linked list using the two-pointer technique. Learn to move pointers at different speeds to identify the middle while traversing the list once, improving efficiency. Understand the time complexity and practical implementation of this approach in C#.

We'll cover the following...
...
C#
using System;
namespace chapter_3
{
    class Challenge_7
    {
        static void Main(string[] args)
        {
            LinkedList list = new LinkedList();
            var rand = new Random();
            int num = 0;
            for (int i = 1; i <= 5; i++)
            {
                num = rand.Next(10);   //generating random numbers in range 1 to 100
                list.InsertAtHead(num);    // inserting value in the list
                list.PrintList();
            }
            int mid = list.FindMid();    //calling findMid function
            Console.WriteLine("Middle element of the list : " + mid);  
           
            return;
        }
    }
}
...