PAT天梯赛 L2-002. 链表去重 【STL】

最新推荐文章于 2023-04-19 16:57:35 发布
最新推荐文章于 2023-04-19 16:57:35 发布
阅读量310 收藏
点赞数
分类专栏： PAT 天梯赛 文章标签： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dup4plz/article/details/79688402
版权
该博客介绍了如何利用STL解决PAT天梯赛中的链表去重问题。作者通过创建结构体存储节点的地址、值和下一个地址，遍历链表并标记值的绝对值，若遇到已被标记的值则将其加入重复序列，否则标记后加入未重复序列。最后确保最后一个节点的下一地址设为-1。
摘要由CSDN通过智能技术生成

题目链接

https://www.patest.cn/contests/gplt/L2-002

思路

用结构体 存储 一个结点的地址 值 和下一个地址
然后从首地址开始 往下走 并且每个值的绝对值 都标记一下
并且 每次往下走的时候 都判断一下 其值的绝对值 是否 已经被标记
如果被标记过 那么 它就要加入到 重复的序列当中
如果 没有被标记过 就要标记 然后加入到 未重复的序列

然后 最后记得 将最后一个结点的下一个地址 指为-1

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limi
最低0.47元/天 解锁文章
Dup4
关注
专栏目录
天梯赛L2-002 链表去重
一只在校程序猿的技术贴
03-24 399
Problem Description: 给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 Input: 输入在第一行给出 L 的第一个结点的...
【PTA】7-3 链表去重--C++
最新发布
2301_81266471的博客
07-16 487
【代码】【PTA】7-3 链表去重--C++
1-10 链表去重 (20 分)
qq_43429341的博客
11-05 1624
1-10 链表去重 (20 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数...
天梯赛训练：链表去重
Lily的博客
04-20 382
题意： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10 ​5 ​​ ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。 随后 N 行，每行按以
天梯赛 - L2-002 链表去重
weixin_34405332的博客
03-02 193
GG思密达，第二个测试点的三分怎么也拿不上，我还是比较熟悉指针，用指针来写~，写完去上概率论 题目链接：https://www.patest.cn/contests/gplt/L2-002 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include...
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5222
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
PAT : 团体程序设计天梯赛-练习集 L2 答案
Belous的博客
03-18 2534
2019/03/18 完成01-02 2019/03/19完成03 2019/03/20 完成04 2019/03/21完成05(unordered_set） 2019/03/22完成05(手写哈希)，06 2019/03/23完成07 L2-001紧急救援(C++11) #include <iostream> #include <stack> #...
团体程序设计天梯赛-练习集 -- 解题目录
Insistor
03-23 446
题目ID 题目 题目类型 L1 所有题目 模拟 L2-001 紧急救援 最短路径 L2-002 链表去重 链表 L2-003 月饼 结构体排序 L2-004 这是二叉搜索树吗？ BST （知道前序建树） L2-005 集合相似度 STL---set L2-006 树的遍历 二...
pat编程语言_【转载】PAT考试大纲, 刷题方法, 模版
weixin_36249804的博客
01-14 811
考试大纲乙级(Basic Level)考生应具备以下基本能力：1· 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；2· 理解并掌握最基本的数据存储结构，即：数组、链表；3· 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性；5· 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。甲级(Adva...
天梯赛 L2-002 链表去重
m0_67286481的博客
03-23 136
当遇到重复元素时，将这个结点插入l2，并且l1中最后一个结点的next值应被修改为当前结点的next值（因为这个结点被删了），l2最后一个结点的next值为当前结点的address。思路：用静态链表存储，从头到尾遍历一遍链表。当遇到不重复的元素时，将这个结点插入l1；2.printf格式化输出。1.要判断l2是否为空。
天梯赛习题：链表去重（结构体模拟）
AAS48的博客
03-27 419
L2-1 链表去重 （25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数...
天梯赛——链表去重 (25 分)
嵩韵儿
04-20 373
传送门 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。 随后 N 行，每行按
天梯赛L2链表去重
WLLTB
03-27 370
链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10 ​5 ​​ ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 −1 来表示。 随后 N 行，每行按
L2-002. 链表去重
chenyang890的博客
03-20 471
L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→
天梯赛 L2-002. （模拟） 链表去重
weixin_30922589的博客
03-16 70
题目链接 题目描述 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。 输入格式： 输入第一行包含链表第一个结点的地址、以及结点个数...
PTA 链表去重
AcleverPig的博客
04-19 779
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
L2-002 链表去重 (25分)
qq_45798109的博客
03-09 399
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 输入格式： 输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10^​5​​ ，为结点总...
L2-002 链表去重
09-01
对于链表去重的问题，一种常见的解决方法是使用哈希表。具体步骤如下： 1. 初始化一个哈希表或者集合，用于存储已经出现过的节点的值。 2. 遍历链表，对于每个节点，检查其值是否已经在哈希表中存在。 - 如果值不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值