PAT基本数据结构题_队列,栈,链表,二叉树,并查集等
1. 1104. Sum of Number Segments
题目描述
https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464
结题思路
思路1:三个for循环,第一个for循环遍历索引,第二个for循环控制长度,第三个for循环累加固定长度的数组的和。
第一个for循环遍历0到n-1。
第二个for循环控制长度0到n-i。
第三个fo
原题
给定一个常数 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 (≤10510^5105)、以及正整数 K (≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地