給出兩個(gè)?非空 的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照?逆序?的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)?一位?數(shù)字。

如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。

您可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0?開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 輸出：7 -> 0 -> 8 原因：342 + 465 = 807

高精度加法

有點(diǎn)類似之前寫過的高精度加法，就是模擬小學(xué)做加法的過程。

Code

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:result = ListNode(0)result_tail = resultcarry = 0while l1 or l2 or carry:val1 = l1.val if l1 else 0val2 = l2.val if l2 else 0carry, out = divmod(val1 + val2 + carry, 10)result_tail.next = ListNode(out)result_tail = result_tail.nextl1 = l1.next if l1 else Nonel2 = l2.next if l2 else Nonereturn result.next

總結(jié)

以上是生活随笔為你收集整理的2. Add Two Numbers 两数相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。