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

最新推荐文章于 2025-01-06 00:37:11 发布

转载最新推荐文章于 2025-01-06 00:37:11 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guodapeng/archive/2010/03/04/1678630.html

文章标签：

#数据结构与算法 #面试

本文介绍了一种使用三个指针来遍历并去除链表中重复元素的算法。该算法首先定义了三个指针，通过两个内嵌的while循环来遍历链表，并通过比较节点数据来判断是否重复，如果发现重复则进行删除操作。

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

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

转载于:https://www.cnblogs.com/guodapeng/archive/2010/03/04/1678630.html