面试题库 › 嵌入式 › 手写反转单链表(嵌入式常见手写算法)

手写反转单链表(嵌入式常见手写算法)

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

哪些公司问过

南芯科技1

常见岗位:嵌入式软件

答案要点

  1. 三指针迭代:next = cur->next;cur->next = prev;prev = cur;cur = next;最后返回 prev
  2. 改指针前先保存后继节点,否则后续链表丢失
  3. 时间 O(n)、空间 O(1);递归版空间 O(n),嵌入式栈小时不推荐
  4. 边界:空链表、单节点;返回新头或用二级指针更新头指针

易错点

面试官常见追问

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

相关面试题