CP108 · 链表每 k 个一组翻转

中等链表核心代码模式迭代时限 1000 ms(参考)
题目描述

给定一个单链表和整数 k,从表头开始每 k 个结点一组进行翻转,返回新表头;最后不足 k 个的结点保持原有顺序。只能改变结点指向,不能改变结点内的值。本题为「核心代码模式」:模板已内置链表构建与输出脚手架,只需补全指定函数。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数,依次为链表结点的值;第三行一个整数 k(1 ≤ k ≤ n)。

输出描述

一行,翻转后链表的结点值,以空格分隔。