该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

$\color{#FF0000}{本题必须使用链表完成}$

题目描述

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

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

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

输入格式

第一行一个链表节点值，空格隔开，最后有一个回车换行符

第二行一个整数$K$

输出格式

一个链表节点值，空格隔开

1 2 3 4 5
2

2 1 4 3 5

1 2 3 4 5
3

3 2 1 4 5

提示

样例1

样例2

数据范围

链表中的节点数目为 $n$

$1 \leqslant k \leqslant n \leqslant 5000$

$0 \leqslant$节点值 $\leqslant 1000$

来源

LeetCode25