力扣第10天——两数相加

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)