C# 面试题目 单链表中删除重复数据

几个关键点：

需要三个指针：一个指针用来依次遍历链表，另一个指针用来遍历前一个指针后面的链表节点，以与第一个指针指向的节点比较，第三个指针用来存储后一个指针指向节点的前一个节点，有这个指针才能实现删除节点。

        static Node RemoveDup(Node link)

        {

            Node p1 = link;

            Node p2 = p1.next;

            Node pr = p1;



            while (p1 != null)

            {

                pr = p1;

                p2 = p1.next;



                while (p2 != null)

                {

                    if (p1.data == p2.data)

                    {

                        p2 = p2.next;

                        pr.next = p2;

                    }

                    else

                    {

                        pr = p2;

                        p2 = p2.next;

                    }

                }



                p1 = p1.next;

            }



            return link;

        }