Leetcode 2. Add Two Numbers (两数相加）Python

最新推荐文章于 2022-03-24 14:58:41 发布

weixin_45405128

最新推荐文章于 2022-03-24 14:58:41 发布

阅读量178

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_45405128/article/details/95902765

版权

Leetcode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        if l1 is None:
            return l2
        if l2 is None:
            return l1

        tmp = ListNode(0)
        res = tmp
        flag = 0
        while l1 or l2:
            tmpsum = 0
            if l1:
                tmpsum = l1.val
                l1 = l1.next
            if l2:
                tmpsum += l2.val
                l2 = l2.next
            tmpres = (tmpsum + flag) % 10 #   % 取余数
            flag = (tmpsum + flag) // 10
            res.next = ListNode(tmpres)
            res = res.next
        if flag:
            res.next = ListNode(1)
        res = tmp.next
        del tmp
        return res