删除有序链表中重复的元素
2015-03-11 15:53
323 查看
比如 1->2->2->3,删除重复后,变为1->3。
void delDup(Node* head) { Node node; node.next = head; Node* n1, n2; n1 = node; n2 = node->next; int data; while (n2) { data = n2->data; n2 = n2->next; if (n2 && n2->data == data) { n2 = n2->next; } else { if (n1->next->next == n2) { n1 = n1->next; } else { n1->next = n2; } } } head = node.next; }
相关文章推荐
- 单链表删除有序重复元素
- leetcode 删除有序链表中的重复元素
- [LeetCode]83. Remove Duplicates from Sorted List(删除有序链表的重复元素 )
- leetcode83,删除有序链表中的重复元素
- [2178]链表的有序集合 (链表的插排法+重复元素的删除) SDUT
- 删除一个有序链表的重复元素
- 3597 Problem F 算法2-25 有序单链表删除重复元素
- 有序链表的重复元素删除
- 82. Remove Duplicates from Sorted List II(删除有序链表中的重复元素)
- 删除有序链表的重复元素 Remove Duplicates from Sorted List
- leetcode-83. Remove Duplicates from Sorted List(删除有序链表中的重复元素)
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
- [2178]链表的有序集合 (链表的插排法+重复元素的删除) SDUT
- 有序链表删除重复元素
- 数据结构实验之链表七:单链表中重复元素的删除
- 寒假第二天--线性表--数据结构实验之链表七:单链表中重复元素的删除
- 数据结构实验之链表七:单链表中重复元素的删除
- Remove Duplicates from Sorted List 删除链表中的重复元素,保留一次
- Remove Duplicates from Sorted Array 有序数组删除重复元素 @LeetCode
- 面试题精选(84):使序列有序的最少交换次数(minimum swaps) + 删除序列中所有重复的元素