力扣 #445 两数相加 II(力扣#2 两数相加进阶版)

# 445 两数相加 II 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 输入:(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 8 -> 0 -> 7 思路 不能修改链表,考虑到加法是低位加到高位的,用栈存储两个链表的值。 参考力扣#2 两数相加。 解法1:使用栈存储结果,然后转换为链表。 代码如下: /** * Defi