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;
        }