两数相加 II

思路一句话：用栈把「高位在前」翻成「低位先出」，再逐位相加、头插结果，就回到了熟悉的竖式加法。下面一步步演给你看。

上两行是 A、B（高位在前，头节点是最高位），最下一行是结果。先把 A、B 各压进一个栈，进位 carry 从 0 开始。

两个栈顶都指向各自的最低位（最右节点）。我们从这里开始逐位弹栈相加，结果从右往左、用头插法一格格补上。

弹出两个栈顶（第 0 低位）：a=3，b=7，进位 carry=0。cur = 3+7+0 = 10。

10 % 10 = 0，头插到结果最前面（这一格）；10 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 1 低位）：a=8，b=5，进位 carry=1。cur = 8+5+1 = 14。

14 % 10 = 4，头插到结果最前面（这一格）；14 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 2 低位）：a=5，b=8，进位 carry=1。cur = 5+8+1 = 14。

14 % 10 = 4，头插到结果最前面（这一格）；14 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 3 低位）：a=9，b=6，进位 carry=1。cur = 9+6+1 = 16。

16 % 10 = 6，头插到结果最前面（这一格）；16 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 4 低位）：a=2，b=9，进位 carry=1。cur = 2+9+1 = 12。

12 % 10 = 2，头插到结果最前面（这一格）；12 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 5 低位）：a=7，b=4，进位 carry=1。cur = 7+4+1 = 12。

12 % 10 = 2，头插到结果最前面（这一格）；12 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 6 低位）：a=6，b=8，进位 carry=1。cur = 6+8+1 = 15。

15 % 10 = 5，头插到结果最前面（这一格）；15 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 7 低位）：a=4，b=5，进位 carry=1。cur = 4+5+1 = 10。

10 % 10 = 0，头插到结果最前面（这一格）；10 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

弹出两个栈顶（第 8 低位）：a=8，b=3，进位 carry=1。cur = 8+3+1 = 12。

12 % 10 = 2，头插到结果最前面（这一格）；12 >= 10 ? 是 → 进位 carry 变为 1，带到更高一位。

两个栈都空了，但 carry 还是 1！别漏：要再头插一个最高位节点 1。

头插最高位 1，结果链表完成（高位在前）：1205226440（即 1205226440）。

边界先想清，尤其是进位一路顶到最高位、要在前面新加一节。

两个高频追问，第二个最能体现对方向的理解。