PAT 1025 反转链表

最新推荐文章于 2024-09-23 01:00:00 发布
最新推荐文章于 2024-09-23 01:00:00 发布
阅读量73 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/zxlmhh/p/5522676.html
版权

题目

代码入口

之前做过这题，但是是用数组做的，所以这次要求用链表做，一开始的时候我第一思路就是创建双向链表，然后进行反转，但是由于链表掌握的不好，虽然思路没错，但是打的过程中碰到许多问题，所以我看了同学的代码后，明白如何将链表串联在一起后自己再去敲。

提交结果：碰到的错误是因为一开始只是反转了链表，但里面的左右地址没改，所以出错。
885740-20160524105426631-1183279006.png

这次作业让我更加明白了链表的操作，同时也让我明白了，少熬夜的好，这几天头一直是晕的，所以早睡早起身体棒棒，还是没错的。。

转载于:https://www.cnblogs.com/zxlmhh/p/5522676.html

weixin_30511107
关注
PAT 1025 反转链表
weixin_50679551的博客
06-26 375
1025 反转链表给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。接下来有
PAT 1025 反转链表
qq_39119348的博客
08-24 436
1025 反转链表（25 分） 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正...
C++课堂作业_02_PAT1025.反转链表
YYMM614514的博客
05-18 135
The 1st classwork of the C++ program 题目：PAT.1025.反转链表 github链接：Click Here mdzz，做完题目的第一感受= = 这道题的题意就是将链表每K个结点反转，最后不到K个元素不反转。一如链表深似海，从此AC是路人/再见。 跟指针，跟链表扯上关系总是会时不时就来个，啊不是，来堆段错误——各种空指针异常... 这道题的辛酸...
【PAT_Python解】1025 反转链表
最新发布
新时代先锋的博客
09-23 468
【代码】【PAT_Python解】1025 反转链表。
PAT--1025 反转链表
WILDCHAP_的博客
07-13 135
给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10 ​5 ​​ )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。
PAT 1025 反转链表 (25分) C语言实现
MrHaddis的博客
07-09 546
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10 ​5 ​​ )、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数
PAT A1025 反转链表【c语言】
ChenXiaoshui_的博客
09-10 272
无
PAT 1025 反转链表 (25分)（Java）
热门推荐
HenryLei的博客
03-27 2万+
题目描述   给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式：   每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10的...
PAT 1025 反转链表 (25 分)C++
m0_54015126的博客
01-24 553
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用−1表示。 接下...
PAT 1025反转链表
zyc1170543911的博客
03-05 116
题目 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。
PAT1025 反转链表
null
05-22 659
debug了半天，一直超时，原来是用
PAT1025 反转链表
就让我飞
04-10 228
给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K( 接下来有N行，每行格式为： Add
PAT_1025_反转链表
qq_32381353的博客
04-09 104
PAT_1025_反转链表 题目描述 思路&注意事项 1.开三个数组分别存储当前地址、数据、下一个地址。 2.遍历前K+1个，记录所在地址，然后制定其下一个地址。 代码 #include <iostream> #include <cstdio> using namespace std; const int maxsize = 100010; int main() { int address, N, K; scanf("%d%d%d", &addr
PAT菜鸡进化史_乙级_1025
Raccoonnn的博客
03-03 204
PAT菜鸡进化史_乙级_1025 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数...
pat1025反转链表
脚踏实地，仰望星空
02-19 623
1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3
c++反转链表pat
05-26
以下是使用C++实现反转链表的代码，可以用于PAT等面试/编程练习。 ```c++ #include using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值