面试题库 › C++ / 后端 › 链表反转及其变形

链表反转及其变形

难度 ★★☆在 20 场真实面经中被问到 方向:C++ / 后端考点:链表

哪些公司问过

字节跳动3快手3美团2腾讯1阿里巴巴1百度1Shopee1荣耀1寒武纪1沐曦1招银网络科技1

常见岗位:Java 后端、C/C++ 软件开发、C++ 后端、推理部署与加速、大模型算法

答案要点

  1. 基础反转:prev、curr、next 三指针;先保存 next 再改指向,避免断链
  2. 时间 O(n),空间 O(1)
  3. 反转 m 到 n:用 dummy 头节点,走到第 m-1 个节点作为连接点
  4. 反转 n-m+1 个节点后,重新接好前后指针
  5. 每 k 个一组:先数够 k 个才反转,不足 k 个保持原样

易错点

面试官常见追问

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

相关面试题