using System;

using System.Collections.Generic;

​

public class Node

{

    public int data;

    public Node next;

    public Node(int i){ data = i; next = null;}

}

​

public class SingleLinkedList

{

    public Node Head;

    public void append(int newData)

    {

        Node newNode = new Node(newData);

        if(Head == null)

        {

            Head = newNode;

            return;

        }

        Node last = Head;

        while(last.next != null)

        {

            last = last.next;

        }

        last.next = newNode;

        return;     

    }

​

    public void printList() 

    { 

        Node tnode = Head; 

        Console.WriteLine("");

        while (tnode != null) 

        { 

            Console.Write(tnode.data + " "); 

            tnode = tnode.next; 

        }

        Console.WriteLine("");

    } 

​

    public void RemoveDuplicateFromUnSortedList()

    {

        Node node = Head;

        if(node == null)

            return;

        Node dup = Head;

        while(dup != null)

        {

            if(node.data == dup.data)

            {

                Node temp = dup;

                node.next = dup.next;

                temp = null;

            }

        }

    }

    public void RemoveDuplicateFromUnSortedList1()

    {

        Node node = Head;

        if(node == null)

            return;

        while(node.next != null)

        {

            Node dup = node.next;

            Node prev = node;

            while(dup != null)

            {

                if(node.data == dup.data)

                {

                    Console.WriteLine("{0}, {1}, {2} ", node.data, dup.data, dup.next.next.data);

​

                    Node temp = dup;

                    prev.next = dup.next;

                    dup = temp.next.next;

                    temp = null;

                    continue;

                }

                prev = dup;

                dup = dup.next;

            }

            node = node.next;

        }

        return;

    }

}

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var llist2 = new SingleLinkedList();

        llist2.Head = new Node(1);

        llist2.append(1); 

        llist2.append(1); 

        llist2.append(2); 

        llist2.append(2); 

        llist2.append(3);

        llist2.append(3);

        llist2.append(3);

        llist2.append(1);

        llist2.printList();

        llist2.RemoveDuplicateFromUnSortedList();

        llist2.printList();

    }

}