天梯－ L2-002. 链表去重

最新推荐文章于 2022-12-29 16:30:08 发布
VIP文章 最新推荐文章于 2022-12-29 16:30:08 发布
阅读量425 收藏
点赞数
分类专栏： 团体程序设计天梯赛-练习集 数据结构－链表 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_29278271/article/details/51888590
版权

L2-002. 链表去重

时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。

输入格式：

输入第一行包含链表第一个结点的地址、以及结点个数Nÿ

最低0.47元/天 解锁文章
Uncle_Sugar
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
L2-002. 链表去重
chenyang890的博客
03-20 428
L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→
L2-4 链表去重
樱花满地集于我心，楪舞纷飞祈愿相随
03-28 3062
L2-4 链表去重（25 分） 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正...
C语言数据结构实现链表去重的实例
08-29
主要介绍了C语言数据结构实现链表去重的实例的相关资料,这里提供了题目及实例代码，需要的朋友可以参考下
L2-002 链表去重（25 分）
码奴生来就只知道前进
05-29 5887
L2-002 链表去重（25 分） 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。 输入格式： 输入第一行包含链表第一个结...
链式表操作集 (20分)
weixin_44044816的博客
12-21 1756
链式表操作集 (20分) 本题要求实现链式表的操作集。 函数接口定义： Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下： typedef struct LNode *Pt...
团体程序设计天梯赛-练习集 L2-2. 链表去重 数组模拟链表
EventQueue的博客
05-09 2118
L2-2. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个
7-2链表去重
m0_63851154的博客
12-29 403
链表去重（结构体+数组）
1-10 链表去重 (20 分)
qq_43429341的博客
11-05 1545
1-10 链表去重 (20 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数...
L2-4 链表去重（25 分）
jiang_1603的博客
03-27 6095
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​，为结点总数）。一...
PAT链表去重
moonlight的博客
03-21 1071
链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保
Java算法篇-链表去重与合并.pptx.pptx
12-18
定义问题 首先，我们需要明确问题的定义...具体的实现步骤如下：首先初始化一个新的空链表，然后遍历每个输入的有序链表，依次将链表中的元素插入到新链表中的正确位置，以保持链表的有序性。最后返回新链表作为结果。
jdk-8u202-linux-x64.tar
03-25
在jdk1.8中对hashMap等map集合的数据结构优化。...除了添加之后，效率都比链表高，1.8之后链表新进元素加到末尾，ConcurrentHashMap (锁分段机制)，concurrentLevel,1.8采用CAS算法，数组+链表中也引入了红黑树的使用
C语言开发----链表HuffmanTree.rar
最新发布
04-10
C语言开发----链表HuffmanTree
算法设计-实验五-链表.docx
09-06
本资源提供了Python中设计和实现链表的详细指南。该文档涵盖了链表的基本概念，包括节点结构、列表遍历以及插入和删除操作。此外，该文档还包括了一个逐步指南，介绍如何在Python中创建链表类，包括代码示例和实现...
tesla-peer#LeetCode-Python-#0148. 排序链表1
07-25
0148. 排序链表标签：链表、双指针、分治、排序、归并排序难度：中等题目大意给定链表的头节点 head。将排序后的子链表进行归并排序，得到完整的排序后的链表。
7-2 重排链表 (25分)
weixin_45922023的博客
05-08 4768
7-2 重排链表 (25分) 给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Addr
L2-002 链表去重 (25 分)
doctor_oyy的博客
05-07 168
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​，为结点总...
vector去重
sugarbliss
12-23 760
#include<bits/stdc++.h> using namespace std; int main() { vector<int> v; cout << "please input the number of vector's element" << endl; int number; cin >&gt...
1097. Deduplication on a Linked List (25)
ywq4321的博客
11-15 114
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。 输入格式： 输入第一行包含链表第一个结点的地址、以及结点个数N（5 
L2-002 链表去重
09-01
对于链表去重的问题，一种常见的解决方法是使用哈希表。具体步骤如下： 1. 初始化一个哈希表或者集合，用于存储已经出现过的节点的值。 2. 遍历链表，对于每个节点，检查其值是否已经在哈希表中存在。 - 如果值不存在于哈希表中，则将该值添加到哈希表，并继续遍历下一个节点。 - 如果值存在于哈希表中，则删除当前节点，即将当前节点的前一个节点指向当前节点的下一个节点，跳过当前节点。 3. 遍历完链表后，即可得到去重后的链表。 这种方法的时间复杂度为 O(n)，其中 n 是链表的长度。以下是示例代码（使用Python语言实现）： ```python def remove_duplicates(head): if not head: return head visited = set() visited.add(head.val) curr = head while curr.next: if curr.next.val in visited: curr.next = curr.next.next else: visited.add(curr.next.val) curr = curr.next return head ``` 注意：以上代码仅展示了一种可能的解法，具体实现方式可能因编程语言和具体问题而有所不同。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值