后端岗位面试题更新 2026-08-05

请实现一个函数,将链表中每个 k 个节点一组进行翻转,如果剩余节点不足 k 个则保持原顺序。例如链表 1->2->3->4->5,k=2 时返回 2->1->4->3->5,k=3 时返回 3->2->1->4->5。

作业帮后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察链表操作、边界处理和迭代或递归拆解能力

回答思路

  1. 能处理 k=1 或链表长度不足 k 的情况
  2. 能正确反转每 k 个节点并连接各组
  3. 能处理边界如链表为空或 k 大于长度
  4. 思路清晰且复杂度为 O(n) 时间、O(1) 额外空间
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。