力扣第10天——两数相加

最新推荐文章于 2021-11-28 10:53:58 发布

yifeng113

最新推荐文章于 2021-11-28 10:53:58 发布

阅读量107

点赞数

本文链接：https://blog.csdn.net/yifeng113/article/details/104780319

版权

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        def get_nums(l:ListNode):
            if not l:
                return 0
            return l.val+get_nums(l.next)*10
        
        def make_list(n:int):
            if n==0:
                return None
            x=ListNode(n%10)
            x.next=make_list(n//10)
            return x
        s=get_nums(l1)+get_nums(l2)
        if s==0:
            t=ListNode(0)
            return t
        return make_list(s)