E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
l2-002
L2-002
链表去重
一、题目二、解题思路结构体数组的下标表示该节点的地址,value表示该节点的值,next表示下一个结点的地址。result1表示去重后的链表的节点的地址,result2表示被删除的链表的节点的地址。flag表示节点对应的值是否出现过,默认为0,没有出现。循环链表(结束条件是下一个节点的地址为-1),如果这个节点的值出现过,则在result2记录该节点的地址;如果这个节点的值没有出现过,则在resu
still&
·
2024-02-14 16:11
算法
c++
数据结构
链表
CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3
PTA天梯赛题目整理L2难点**L2-001紧急救援****
L2-002
链表去重****L2-003月饼****L2-004这是二叉搜索树吗****L2-005集合相似度****L2-006树的遍历**
kolincc
·
2023-10-26 05:03
算法
团体程序设计天梯赛 -- 练习集 (L2合集)
文章目录L2-001紧急救援(25分)
L2-002
链表去重(25分)L2-003月饼(25分)L2-004这是二叉搜索树吗?
梦中醉卧惊起
·
2023-04-19 20:36
天梯赛
天梯赛
PTA团体天梯赛训练集题解L2(完整注释思路解法)
PTA团体天梯赛训练集题解L2(完整注释思路解法)
L2-002
链表去重(25分)给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。
Will-.
·
2023-04-15 12:01
天梯赛题解
团体天梯赛
算法
链表
数据结构
算法
PAT链表题(模拟)
L2-002
链表去重给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。
书鸢1236
·
2023-04-12 22:27
链表
数据结构
算法
L2-002
链表去重 && L2-022 重排链表
链表去重题目详情-
L2-002
链表去重(pintia.cn)给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。
他不是混子QAQ
·
2023-01-03 08:43
链表
数据结构
pta
L2-002
链表去重 +散列表知识小普及+二进制取反补码运算
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184;废话:今天忙着学习新知识了,没怎么顾得上做题,所以说抽出晚上两个小时做做题,白天学新知识;不得不说的是,dijkstra+prio
江上舟摇
·
2022-04-19 20:00
C++ 实现
L2-002
链表去重
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的5位整数,
·
2021-07-29 17:33
2019-05-09 团体程序设计天梯赛-练习集
L2-002
链表去重 (25 分)
/*****************本题大致思路:*****************首先是数据存储,用map存第一个数据(string)是键2,3数据(class)是值然后遍历这个“链表”对于每个链表的数据,首先看此数据之前出现过没(绝对值一样就算出现过),出现过就添加到vector中,没有就把绝对值添加到set中(此set就能看出哪个数据出现过),并且输出最后遍历输出vector*/#inclu
野鸡也是鸡
·
2021-06-11 16:15
l2-002
链表去重 (25分)_2019年211二战上岸复旦大学软件工程初试经验分享,961专业课126分!...
转载于王道论坛原作者dabaozi链接背景:给学弟学妹们说一下我的情况,报考方向是复旦大学软件工程专硕,上海211本科通信专业,有C语言和数据结构基础,一战华师,二战复旦,政治61,英语76,数学112,专业课126,总分375,总得而言数学发挥的一点都不理想,政治也不高,英语中等,专业课是比较满意的接下来的是我的复习这一路所经历的,希望能给你们带来些帮助吧初试:专业课:上来就是重点。我一战考的4
weixin_39777018
·
2020-10-30 18:39
l2-002
链表去重
(25分)
L2-002
链表去重 (25 分)
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的5位整数,
小小小小小小小小小小小小小小小小小小海怪
·
2020-09-12 15:28
PAT团体程序设计天梯赛真题
L2-002
链表去重
题目给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的5位整
lil_junko
·
2020-08-14 07:01
天梯赛
L2-002
链表去重 (25分)
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(≤105,为结点总数)。一个结点的地址是非负的5位整数,
爱吃辣的People
·
2020-08-03 07:23
PTA
PTA
L2-002
链表去重 (链表实现)
L2-002
链表去重(25分)给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。
xcatf
·
2020-08-03 02:08
L2-002
链表去重(25 分)
L2-002
链表去重(25分)给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。
码奴生来就只知道前进
·
2020-08-03 00:48
PAT和GPLT
链表
栈
队列
L2-002
链表去重 (25 分)
L2-002
链表去重(25分)给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。
冰糖葫芦很乖
·
2020-08-03 00:51
PTA天梯赛
L2-002
链表去重
题目:给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(#include#includeusingname
aixiaoli2923
·
2020-08-02 22:00
L2-002
链表去重【数组】
L2-002
链表去重https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184题目给定一个带整数键值的链表
Enjoy_process
·
2020-08-02 22:50
L2-002
链表去重 (25 分)
L2-002
链表去重(25分)给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。
一直在沉潜的程序员
·
2020-07-13 02:11
拼题
PTA 团体程序设计天梯赛题解
2020-01-09更新:L1-015~L1-0172020-01-15更新:L1-018~L1-0202020-01-20更新:
L2-002
~L2-0032020-01-23更新:L2-013~L2-
MaoLongLong
·
2020-02-01 06:43
acm
c
c++
算法
数据结构
L2-002
链表去重 (25分)(java)
给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→15,你需要输出去重后的链表21→-15→-7,还有被删除的链表-15→15。输入格式:输入在第一行给出L的第一个结点的地址和一个正整数N(≤,为结点总数)。一个结点的地址是非负的5位整数,空地址
邢兵
·
2020-01-31 20:00
团体程序设计天梯赛-练习集 -
L2-002
链表去重(25 分)
题目链接:点击打开链接题目大意:略。解题思路:1、经过上次的“反转链表”的教训,千万记住别修复它们的Next地址,没必要的。只要抓住这一点,题目就简单了。2、题目这句话:“只有键值或其绝对值等于K”意思表达不完全,其实是这个意思:“只有键值或其绝对值等于【绝对值的K】”。3、删除重复链表的数据要注意可能都没重复的情况,所以第二组数据要不要输出需要判断下是否有重复的数据。AC代码#include#i
Lux_Sun
·
2018-08-01 10:13
#
ACM
#
PTA
#
技巧题集
#
模拟题集
天梯赛
L2-002
链表去重 和 L2-022 重排链表
L2-002L2-022把链表一类的放在一起写好一点….对于链表一类的题目都用一个结构体去表示一个结点,并且遍历的时候都是通过遍历当前的编号来的,不要用遍历下一个编号之类的来做.然后结点中要维护好哪些值就在结构体中添加哪些值即可,最常见的就是值和下一个节点了,然后用好了结构体表示后就比较好写的….L2–002:这个直接模拟做就好了,逻辑清晰点……ACCodeconstintmaxn=1e5+5;s
Anxdada
·
2018-03-26 19:06
简单学习日常
PAT天梯赛 L2-002. 链表去重 【STL】
题目链接https://www.patest.cn/contests/gplt/
L2-002
思路用结构体存储一个结点的地址值和下一个地址然后从首地址开始往下走并且每个值的绝对值都标记一下并且每次往下走的时候都判断一下其值的绝对值是否已经被标记如果被标记过那么它就要加入到重复的序列当中如果没有被标记过就要标记然后加入到未重复的序列然后最后记得将最后一个结点的下一个地址指为
Dup4
·
2018-03-25 17:18
PAT
天梯赛
PAT 团体程序设计天梯赛 部分题目题解
L1-002打印沙漏L1-006连续因子L1-010比较大小L1-014简单题L1-018大笨钟
L2-002
链表去重L2-010排座位L3-002堆栈L3-006迎风一刀斩L1-002.打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状
nike0good
·
2016-07-12 11:17
比赛题解
PAT
L2-002
链表去重
L2-002.链表去重时间限制300ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-
curson_
·
2016-07-06 09:30
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他