lc2

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, val=0, next=None):
 4 #         self.val = val
 5 #         self.next = next
 6 class Solution:
 7     def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode], carry = 0) -> Optional[ListNode]:
 8         if not l1 and not l2 and carry == 0:
 9             return None
10         val1 = l1.val if l1 else 0
11         val2 = l2.val if l2 else 0
12         sum = val1 + val2 + carry
13         carry = sum // 10
14         node = ListNode(sum % 10)
15         node.next = self.addTwoNumbers(l1.next if l1 else None, l2.next if l2 else None, carry)
16         return node