using System;

​

public class Program

{

    public static void Main(string[] args)

    {

        var first = new Node(1);

        first.Push(2).Push(3).Push(4).Push(6);

        var second = new Node(2);

        second.Push(4).Push(6).Push(8);

        first.Print();

        second.Print();

        var sorted = SortedIntersect(first, second);

        Console.WriteLine("=============== After swapping ===============");

        sorted.Print();

    }

​

    static Node SortedIntersect(Node first, Node second)

    {

        if (first == null || second == null)

        {

            return null;

        }

​

        if (first.Data > second.Data)

        {

            return SortedIntersect(first, second.Next);

        }

​

        if (second.Data > first.Data)

        {

            return SortedIntersect(first.Next, second);

        }

​

        var temp = new Node(first.Data);

        temp.Next = SortedIntersect(first.Next, second.Next);

        return temp;

    }

}

​

public class Node

{

    public int Data

    {

        get;

        set;

    }

​

    public Node Next

    {

        get;

        set;

    }

​

    public Node(int data)

    {

        this.Data = data;

        this.Next = null;

    }

​

    public void Print()

    {

        var node = this;

        do

        {

            Console.Write(node.Data);

            node = node.Next;

        }

        while (node != null);

        Console.WriteLine();

    }

​

    public int GetLengthIterative()

    {

        var node = this;

        var count = 0;

        while (node != null)

        {

            count++;

            node = node.Next;

        }

​

        return count;

    }

​

    public int GetLengthRecursive()

    {

        if (this.Next == null)

        {

            return 1;

        }

​

        return 1 + this.Next.GetLengthRecursive();

    }

​

    public Node Push(int data)

    {

        var node = new Node(data);

        this.Next = node;

        return node;

    }

​

    public override string ToString()

    {

        return Data.ToString();

    }

}