Java详解如何每K个节点一组翻转链表

1、创建一个表示链表节点的静态内部类，通过该类对象可以构建一条单向链表结构，图示代码。

2、编写一个函数，通过递归调用，翻转一条链表，并返回翻转后的链表头节点。

3、实现算法，每 k 个节点一组，翻转一条链表，算法思想为：

1. 从头取 k 个节点，并记录前后节点，断链，形成一个长度为k的子链表；

2. 翻转该子链表，链接到结果链表上；

3. 从子链表的后一个节点继续如上操作，直到剩余节点不足 k 个。

图示代码。

4、编写一个函数，将一条链表转换为一个字符串，用于辅助本地测试。

5、编写本地测试方法。

6、运行本地测试方法，观察控制台输出，符合预期，本地测试通过。

7、平台提交算法，测试通过。