給出兩個?非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照?逆序?的方式存儲的，并且它們的每個節點只能存儲?一位?數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 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 = 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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。