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