using System;

​

public class LInkedLlist<T>

{

    Node<T> head;

    Node<T> tail;

    public class Node<T>

    {

        public T data;

        public Node<T> next;

        public Node(T data)

        {

            this.data = data;

        }

    }

​

    public LInkedLlist(T data)

    {

        this.head = new Node<T>(data);

        this.tail = this.head;

    }

​

    public void addLast(T data)

    {

        this.tail.next = new Node<T>(data);

        tail = tail.next;

    }

​

    public void print() {

        Node<T> node = this.head;

​

        while(node != null) {

            System.Console.Write($"{node.data} ");    

            node = node.next;

        }

​

        System.Console.WriteLine();

    }

​

    public Node<T> getKthItemToLast(int k)

    {

        int total = 0;

​

        Node<T> node = this.head;

​

        while(node != null){

            total++;

            node = node.next;

        }

​

        node = this.head;

        while(--total > k) {

            node = node.next;

        }

​

        return node;

    }

​

}

public class Program

{

    static int N = 10;

    public static void Main()

    {

        LInkedLlist<int> list = new LInkedLlist<int>(new Random().Next(N));

        for (int i = 0; i < N - 1; i++) {

            list.addLast(new Random().Next(N));

            System.Threading.Thread.Sleep(1);

        }

​

        list.print();

​

        int k = new Random().Next(N);

        System.Console.WriteLine($"{k}th to the last : {list.getKthItemToLast(k).data}");

    }

}