【LeetCode】25. K个一组翻转链表(超经典、链表、k个反转)

k个链表反转的问题，经典
做该题之前必须要完成：24. 两两交换链表中的节点，如果这题都完不成，就不要继续往下看了。

题目

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

k 是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例：

给你这个链表：1->2->3->4->5

当 k = 2 时，应当返回: 2->1->4->3->5

当 k = 3 时，应当返回: 3->2->1->4->5

K个结点一反转

题的大致的意思是k个结点一反转，不足k个结点的不反转。是24题2个节点一翻转的扩展题
下面的图描述了每次对结点指针操作的顺序，其次p是虚拟头节点

该题类似于24题的做法
思路:
1.我们先用一个虚拟头节点，方便反转。
2.我们先去探测，后面是否够k个结点
3.如果后面不够k个结点，说明链表结束了，直接退出返回，如果够k个我们先将k个节点的边先翻转，然后再将将剩下节点指针的指向每次按照上图的顺序反转，再进行迭代即可。
时间复杂度O(N), 空间复杂度O(1)

AC代码

写代码时候需要关注上面所给的图

/**
 * D