面试题库 › 嵌入式 › 在链表倒数第 N 个位置插入节点

在链表倒数第 N 个位置插入节点

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:链表

哪些公司问过

华为1

常见岗位:嵌入式软件

答案要点

  1. 先确认题意:插入后新节点成为倒数第 N 个
  2. 用哑节点统一处理头插,快指针先走 N 减 1 步
  3. 同步前进至快指针到尾,慢指针后剩 N 减 1 个节点,在其后插入
  4. N 超过长度加 1 时报错;N 等于 1 为尾插,N 等于长度加 1 为头插
  5. 一次遍历,时间 O(L),空间 O(1)

易错点

面试官常见追问

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

相关面试题