给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
高精度加法
有点类似之前写过的高精度加法，就是模拟小学做加法的过程。
Code
def addTwoNumbers(self
, l1
: ListNode
, l2
: ListNode
) -> ListNode
:
result
= ListNode
(0)
result_tail
= result
carry
= 0
while l1
or l2
or carry
:
val1
= l1
.val
if l1
else 0
val2
= l2
.val
if l2
else 0
carry
, out
= divmod(val1
+ val2
+ carry
, 10)
result_tail
.next = ListNode
(out
)
result_tail
= result_tail
.next
l1
= l1
.next if l1
else None
l2
= l2
.next if l2
else None
return result
.next
Alex 007
认证博客专家
机器学习
NLP
TensorFlow
我是 Alex 007，一个热爱计算机编程和硬件设计的小白。为啥是007呢？因为叫 Alex 的人太多了，再加上每天007的生活，Alex 007就诞生了。如果你喜欢我的文章的话，给个三连吧！
