-
题目来源:
中国大学MOOC-陈越、何钦铭-数据结构 -
题目详情:
译文:
给定一个常数 K K K和一个单链表 L L L,你应反转 L L L上每个 K K K元素的链接。例如,假设L为 1 → 2 → 3 → 4 → 5 → 6 1→2→3→4→5→6 1→2→3→4→5→6,如果 K = 3 K = 3 K=3,则须输出 3 → 2 → 1 → 6 → 5 → 4 3→2→1→6→5→4 3→2→1→6→5→4; 如果 K = 4 K = 4 K=4,则须输出 4 → 3 → 2 → 1 → 5 → 6 4→3→2→1→5→6 4→3→2→1→5→6。
输入格式:
每个输入文件包含一个测试用例。 对于每种情况,第一行都包含第一节点的地址,正数 N ( ≤ 1 0 5 ) N(≤10^5) N(≤105)和正数 K ( ≤ N ) K(≤N) K(≤N),正数 N ( ≤ 1 0 5 ) N(≤10^5) N(≤1