LeetCode 第25题：K 个一组翻转链表

欢迎来到我们的算法技术博客专栏！今天我们要挑战一道相对复杂但非常有趣的题目——LeetCode第25题：K 个一组翻转链表。想象一下，每当你在排队等候的时候，突然被告知队伍中的每K个人需要交换位置，这就像在一场算法魔术表演中，每一个K大小的小组都被魔法般地翻转。听起来是不是很有趣？那就让我们一起探讨这个问题的解决方案吧！

问题描述

首先，让我们来看一下题目要求。LeetCode第25题是这样描述的：给你一个链表，每K个节点一组进行翻转，请你返回翻转后的链表。

示例：

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

注意：

• 你的算法只能使用常数的额外空间。
• 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

解题思路

步骤一：确定组数和剩余节点

我们首先需要确定链表中有多少完整的K组，以及是否有不足K个节点的剩余部分。我们可以通过遍历链表来统计节点总数，并计算出有多少完整的K组。