每k个节点一组进行翻转,不足k个保持原顺序
1. 虚拟头节点:创建虚拟头节点 dummy,简化边界处理
dummy
2. 检查节点数量:每次先向后检查是否有 k 个节点,不足则直接结束
3. 反转一组:对每组的 k 个节点执行链表反转,改变指针方向
4. 重新连接:将反转后的组正确连接到前一组和后一组
时间复杂度:O(n),空间复杂度:O(1)