面试题库 › Java 后端 › 两数相加(LeetCode 2,链表逆序存储)

两数相加(LeetCode 2,链表逆序存储)

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

哪些公司问过

美团1华为1小红书1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 逆序存储对应从个位开始的竖式加法,逐位相加并维护进位 carry
  2. 哑结点 dummy 简化头结点处理,cur 指向结果链表尾部
  3. 循环条件为 l1 非空、l2 非空或 carry 非 0,空链表的位按 0 处理
  4. 每位新节点值为 sum % 10,进位为 sum / 10,最高位进位也能处理
  5. 时间 O(max(m, n)),除结果链表外额外空间 O(1)

易错点

面试官常见追问

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

相关面试题