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; }
相关文章推荐
- C# 面试题目 单链表中删除重复数据
- 单链表之删除链表重复数据
- 程序员面试题目总结--链表(1)【单链表插入和删除】
- 【LeetCode-面试算法经典-Java实现】【083-Remove Duplicates from Sorted List(排序的单链表中删除重复的结点)】
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构——链表之单链表重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- 暑假集训第1天链表-数据结构实验之链表七:单链表中重复元素的删除
- C# 删除Collections中的重复数据
- 数据结构实验之链表七:单链表中重复元素的删除
- 面试中常见链表问题5:删除链表中重复元素2
- SDUT_2122 数据结构实验之链表七:单链表中重复元素的删除
- C#返回arraylist集合长度的方法是什么?C#ArrayList重复数据删除
- 数据结构实验之链表七:单链表中重复元素的删除