CodeACM
HOT 100 · 链表 · LC 25

K 个一组翻转链表:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

输入格式

第一行输入两个整数 n 和 k。

第二行输入 n 个整数,按链表顺序表示节点值。

输出格式

输出按 k 个一组翻转后的链表节点值。

数据范围

  • 1 ≤ k ≤ n ≤ 5000
  • 0 ≤ 节点值 ≤ 1000

公开样例

样例 1

输入

5 2
1 2 3 4 5

输出

2 1 4 3 5

前两组分别翻转,末尾节点保持不变。

样例 2

输入

5 3
1 2 3 4 5

输出

3 2 1 4 5

前三个节点翻转,剩余两个节点不足一组。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。