本文共 1128 字，大约阅读时间需要 3 分钟。

??????????????????????????????????????????????????

????

????

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        dummy = ListNode(0)
        current = dummy
        carry = 0
        while l1 or l2:
            num1 = l1.val if l1 else 0
            num2 = l2.val if l2 else 0
            total = num1 + num2 + carry
            carry = total // 10
            current.next = ListNode(total % 10)
            current = current.next
            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next
        if carry:
            current.next = ListNode(carry)
        return dummy.next

????

• ????dummy ????????????????????????
• ?????while l1 or l2 ???????????????
• ???????num1 ? num2 ???????????????0?total ????????????
• ??????current.next ???????????????
• ??????? l1 ? l2 ????????????????????
• ?????????????????????????

???????????????????????????????????????

转载地址：http://sojb.baihongyu.com/