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

Solution Review: Finding the Length of a Linked List

Explore how to efficiently determine the length of a linked list by iterating through its nodes and counting them. This lesson helps you understand the linear traversal method and its O(n) time complexity, enhancing your skills in manipulating linked lists for coding interviews.

We'll cover the following...

Solution: Linear iteration

C#
using System;
namespace chapter_3
{
    class Challenge_4
    {
        static void Main(string[] args)
        {
            LinkedList list = new LinkedList(); // created linked list
            for (int i = 1; i <= 8; i++)
            {
                list.InsertAtHead(i); // inserting data in list
                list.PrintList();
            }
            int listLength = list.Length(); // calling length function
            Console.WriteLine("Length of the list is " + listLength + "!");
            return;
        }
    }
}

The logic is similar to that of the ...