PAT A1097 Deduplication on a Linked List

时间 2021-01-16

原文原文链接

这道题的大致意思是给出一个链表，剔除其中的绝对值相等的重复元素，并且将重复元素和剔除后的链表进行输出。本来原来的思路是维持两个链表，将重复的和不重复的单独提出加入链表，但是这种方法极其麻烦。书上给的思路十分值得借鉴，和之前总结的链表题目一样，将每个链表节点中标志一个order位，然后对整体进行排序，使得有效节点全部在链表左边。并且其中，不重复的左半部分，重复的在右半部分。然后按照顺序输出，这

>>阅读原文<<

1. PAT-ADVANCED1097——Deduplication on a Linked List
2. PAT-A1097 Deduplication on a Linked List 题目内容及题解
3. 1097. Deduplication on a Linked List (25)
4. 1097 Deduplication on a Linked List
5. 1097 Deduplication on a Linked List （25 point(s)）
6. PAT A1074 Reversing Linked List
7. PAT-ADVANCED1052——Linked List Sorting
8. a linked list
9. Reverse a linked list
10. reverse a linked list -- C
更多相关文章...
• Redis链表（linked-list）数据结构和常用命令 - Redis教程
• PHP list() 函数 - PHP参考手册
• RxJava操作符（一）Creating Observables
• Java 8 Stream 教程