您的位置:首页 > 职场人生

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

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

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: