using System;

using System.Collections.Generic;

​

public class LinkedListMidpoint

{

    public static void Main()

    {

        // Create a linked list

        int[] nums = {5,6,7,8,9};

        LinkedList<int> list = new LinkedList<int>(nums);

        list.AddLast(1);

        list.AddLast(2);

        list.AddLast(3);

        list.AddLast(4);

        list.AddLast(5);

​

        // Find the midpoint of the linked list

        LinkedListNode<int> slow = list.First;

        LinkedListNode<int> fast = list.First;

​

        while (fast != null && fast.Next != null)

        {

            slow = slow.Next;

            fast = fast.Next.Next;

        }

​

        int midpoint = slow.Value;

​

        // Print the midpoint

        Console.WriteLine("Midpoint of the linked list: " + midpoint);

    }

}