惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

T
Tailwind CSS Blog
The GitHub Blog
The GitHub Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
B
Blog
Microsoft Security Blog
Microsoft Security Blog
Stack Overflow Blog
Stack Overflow Blog
量子位
Martin Fowler
Martin Fowler
月光博客
月光博客
P
Proofpoint News Feed
博客园_首页
Y
Y Combinator Blog
I
InfoQ
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
V
Visual Studio Blog
H
Help Net Security
U
Unit 42
GbyAI
GbyAI
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
博客园 - 司徒正美
MongoDB | Blog
MongoDB | Blog
F
Fortinet All Blogs
罗磊的独立博客
酷 壳 – CoolShell
酷 壳 – CoolShell

博客园 - 如斯夫

Windows Azure中的Affinity Group .NET内存管理 .NET程序的运行与内存管理 堆栈和堆 应用程序的装载与运行 字符串匹配算法 – Sunday算法 该怎么教育 COM学习 完成了吗? 技术人员面试流程泳道图 创建型模式 C# 数据结构 单链表反转 C# 面试算法 人的问题 foreach中的隐式类型转换 C# 点滴 - 枚举 数据库惊魂 没有人能随随便便成功 If you are a new test manager – From google testing blog
C# 面试题目 单链表中删除重复数据
如斯夫 · 2010-03-04 · via 博客园 - 如斯夫

几个关键点:

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

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