面试题库 › Java 后端 › 旋转链表:向右移动 k 位

旋转链表:向右移动 k 位

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

哪些公司问过

小米2华为2字节跳动1百度1蚂蚁集团1xtransfer1

常见岗位:Java 后端、嵌入式软件、推理部署与加速、C++ / Qt 客户端、C/C++ 软件开发

答案要点

  1. 先遍历求长度 n 和尾节点,对 k 取模
  2. 右旋 k 位等价于把最后 k 个节点移到头部
  3. 找到新尾(第 n-k 个节点(下标 n-k-1)),其下一个为新头,断开后将原尾接到原头
  4. 也可以首尾成环后在合适位置断开
  5. 时间 O(n)、空间 O(1);边界:空链表、单节点、k 为 0 或 n 的倍数

易错点

面试官常见追问

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

相关面试题