LC2。2つの数値を追加します。

2. 2つの数値を追加します。

次の2つの非負の整数を表す2つの非空のリンクのリストを与えています。数字は逆の順序で保存され、それらのノードの各々は、単一の数字を含みます。2つの数値を追加し、リンクリストとしてそれを返します。

次の2つの数字が数0自体を除き、任意の先行ゼロを含まない仮定することができます。

例：

入力：（2 - > 4 - > 3）+（5 - > 6 - > 4）

出力：7 - > 0 - > 8

説明：342 + 465 = 807。

アイデア：キャリーフラグを追加し、

コード：のpython3

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        dummy=cur=ListNode(0)
        carry=0
        while l1 or l2 or carry:
            if l1:
                carry += l1.val
                l1=l1.next
            if l2:
                carry += l2.val
                l2=l2.next
            cur.next=ListNode(carry%10)
            cur=cur.next
            carry//=10
        return dummy.next
复制代码

ます。https：//juejin.im/post/5cf4c666f265da1b855c4022で再現