面试题库 › 嵌入式 › 如何向升序链表中插入一个元素并保持有序?

如何向升序链表中插入一个元素并保持有序?

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

哪些公司问过

高通1大华1乐鑫科技1

常见岗位:嵌入式软件、Go 后端、软件开发

答案要点

  1. 用哑节点 dummy 统一处理头部插入和空链表
  2. 循环条件为 cur.next 非空且 cur.next.val < val,停在插入位置的前驱
  3. 先 newNode.next = cur.next,再 cur.next = newNode,顺序不能颠倒
  4. 返回 dummy.next 作为新头节点,时间 O(n),空间 O(1)

易错点

面试官常见追问

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

相关面试题