25.K 个一组翻转链表

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

k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

 

示例 1：


输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]
示例 2：



输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]
 

提示：
链表中的节点数目为 n
1 <= k <= n <= 5000
0 <= Node.val <= 1000
 
```go
func reverseKGroup(head *ListNode, k int) *ListNode {

	dummyHead := &ListNode{Next: head}
	prev := dummyHead // 通过虚拟头节点来处理边界情况, 比如数据只有两个
	tail := head

	n := 1 // 已经有了头节点不计算在内
	for tail.Next != nil {
		n++
		tail = tail.Next
	}
	for i := 0; i < n/k; i++ {
		curr := prev.Next // 重置curr
		next := curr.Next // 重置next
		for j := 1; j < k; j++ { // 少一次啊, 三个点, 两个指向;
			curr.Next = next.Next // 两个一组进行翻转; 
			next.Next = prev.Next // 每动一个上一个就指向它
			prev.Next = next
			next = curr.next // 重置next指针
		}
		prev = curr // 移动prev;
	}
	return dummyHead.Next
}