PAT 1025. 反转链表 (25)
来源:互联网 发布:查询数据后添加字段 编辑:程序博客网 时间:2024/04/29 15:37
给定一个常数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表示。
接下来有N行,每行格式为:
Address Data Next
其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。
输出格式:
对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。
输入样例:00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例:
00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1
题目分析:本题挺麻烦,好不容易写的码最后都没通过,H建议我用链表,不要用数组,因此等我复习了数据结和算法后,再来攻破它!
0 0
- PAT 1025. 反转链表 (25)
- PAT 1025. 反转链表 (25)
- PAT-乙级-1025. 反转链表 (25)
- C++ - PAT - 1025. 反转链表 (25)
- 1025. 反转链表 (25) PAT
- PAT乙级 1025. 反转链表 (25)
- PAT乙级1025. 反转链表 (25)
- [PAT乙级]1025. 反转链表 (25)
- pat 乙级 1025. 反转链表 (25)
- 1025. 反转链表 (25)--PAT乙级
- PAT 1025. 反转链表 (25)
- PAT --- 1025. 反转链表 (25)
- PAT 乙级 1025. 反转链表 (25)
- PAT 1025. 反转链表*
- PAT 1025.反转链表
- pat 1025. 反转链表
- PAT 反转链表
- PAT Basic Level 1025. 反转链表(25)
- innerHTML、outerHTML、innerText、outerText的区别及兼容性问题
- Quest 公司的Shareplex 与 GoldenGate比较
- org.codehaus.jackson.JsonParseException: Unexpected character ('<' (code 60)): expected a valid valu
- 【1】 设一个长度为10的整型数组,按顺序和倒序输出
- Java开源框架类库介绍(四)--XStream
- PAT 1025. 反转链表 (25)
- 为什么你应该(从现在开始就)写博客
- AdditionQuiz
- 在Pycharm里创建虚拟开发环境
- 三角形类1
- makefile研究(1)
- A Chess Game(poj 2425)
- IOS之Quartz
- 黑马程序员_OC构造方法