给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 说明: 1. 你需要自行定义链表结构,将输入的数据保存到你的链表中; 2. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换; 3. 你的算法只能使用常数的额外空间。
输入描述:
第一行输入是链表的值第二行输入是K的值,K是大于或等于1的整数输入形式为:1 2 3 4 52


输出描述:
当 k = 2 时,应当输出:2 1 4 3 5当 k = 3 时,应当输出:3 2 1 4 5当k=6时,应当输出:1 2 3 4 5
示例1

输入

1 2 3 4 5
2

输出

2 1 4 3 5
加载中...