请实现一个函数,将链表中每个 k 个节点一组进行翻转,如果剩余节点不足 k 个则保持原顺序。例如链表 1->2->3->4->5,k=2 时返回 2->1->4->3->5,k=3 时返回 3->2->1->4->5。
考察说明
考察链表操作、边界处理和迭代或递归拆解能力
回答思路
- 能处理 k=1 或链表长度不足 k 的情况
- 能正确反转每 k 个节点并连接各组
- 能处理边界如链表为空或 k 大于长度
- 思路清晰且复杂度为 O(n) 时间、O(1) 额外空间
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。