1 # Definition for singly-linked list. 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 7 class Solution: 8 def addTwoNumbers(self, l1: ListNode, l2: ListNode, lso=0) -> ListNode: 9 val = l1.val + l2.val + lso 10 lso = val // 10 11 r = ListNode(val % 10) 12 13 if (l1.next != None or l2.next != None or lso != 0): 14 if l1.next == None: 15 l1.next = ListNode(0) 16 if l2.next == None: 17 l2.next = ListNode(0) 18 r.next = self.addTwoNumbers(l1.next, l2.next, lso) 19 20 return r