K个一组翻转链表 - 可视化

每k个节点一组进行翻转,不足k个保持原顺序

链表可视化
k
-
当前组
-
组内进度
-
已翻转组数
0
执行日志

算法核心思路

1. 虚拟头节点:创建虚拟头节点 dummy,简化边界处理

2. 检查节点数量:每次先向后检查是否有 k 个节点,不足则直接结束

3. 反转一组:对每组的 k 个节点执行链表反转,改变指针方向

4. 重新连接:将反转后的组正确连接到前一组和后一组

时间复杂度:O(n),空间复杂度:O(1)