面试题库 › Java 后端 › K 个一组翻转链表

K 个一组翻转链表

难度 ★★★在 17 场真实面经中被问到 方向:Java 后端考点:链表

哪些公司问过

美团5字节跳动3百度2阿里巴巴1虾皮1沐曦1阿里云1沐曦集成电路1bilibili1

常见岗位:Java 后端、AI 应用 / Agent 开发、推荐搜索广告、大模型算法、后端开发

答案要点

  1. 先数够 k 个节点,不足 k 个直接保持原顺序返回
  2. 用 prev、curr、next 三指针反转这 k 个节点,先保存 next 防断链
  3. 反转后把本组头节点接到后续结果上,上一组尾节点接到本组新头
  4. 递归版空间 O(n/k),迭代版用 dummy 头节点空间 O(1),时间都是 O(n)
  5. 边界:k 为 1、链表为空、长度恰好是 k 的倍数

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题