D

当前:LC2 · 两数相加 · 首次出现于 Day 11 · 路径:顶栏「56天打卡」→ 点击 LC 题号 → 逐题动画

LC2步骤 1 / 21倒序车厢 · 进位传送带

两数相加:链表逆序 = 竖式同向扫描

l1 = 2 → 4 → 3+l2 = 5 → 6 → 4342 + 465 = 807

这不是 243 + 564,而是 342 + 465

1 / 21
阶段 1:先纠正误解
l1 车厢轨道
2
4
3
nil
l2 车厢轨道
5
6
4
nil
carry: 0
result 装配线
(尚未组装)
❌ 错误读法

243 + 564

把 head 当成最高位

✓ 正确读法

342 + 465

head = 个位,Next 才是更高位

链表的 head 不是最高位,而是个位。LC2 故意倒着存,是为了让我们从 head 开始直接做竖式加法。

本轮讲解

链表的 head 不是最高位,而是个位。LC2 故意倒着存,是为了让我们从 head 开始直接做竖式加法。

时间线