数据结构与算法Java版：链表每K个节点一组进行翻转

题目描述：给定一个含有 n 个元素的链表，现在要求每 k个节点一组进行翻转，打印翻转后的链表结果。其中，k是一个正整数，且可被 n 整除。例如，链表为 1 -> 2 -> 3 -> 4 -> 5 -> 6，k= 3，则打印 321654。

方法一

算法还是链表翻转的算法。利用 3 个指针，prev、curr、next，执行链表翻转，每次得到了 k个翻转的结点就执行打印。由于翻转后的链表会不断变长，所以我重写一个打印函数，每次只打印前k个。

public class LinkedList {
   
	Node head;
	public static void main(String[] args) {
   
		LinkedList list = new LinkedList();
		list.add(6);
		list.add(5);
		list.add(4);
		list.add(3);
		list.add(2);
		list.add(1);
		System.out.println("原始链表：");
		printList(list.head);
		System.out.println