给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的
方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，
则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以
0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807
来源：力扣（LeetCode）
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: a = ListNode(0) # 创建一个链表 第一个数据初始值为0 l3 = a c = 0 # 进位 while l1 or l2: x = l1.val if l1 else 0 # 没有下一节点时取0 y = l2.val if l2 else 0 tmp = x + y if tmp + c < 10: l3.next = ListNode(tmp + c) c = 0 # 不进位 2 + 5 = 7 清零 else: l3.next = ListNode(tmp + c - 10) c = 1 # 需要的进位 4 + 6 = 10 十位数的1往前进位 if l1: l1 = l1.next # 下一节点 if l2: l2 = l2.next l3 = l3.next if c == 1: # l3.val %= 10 l3.next = ListNode(1) # 最后一个进位增加一个末尾节点 元素为 1 return a.next # a 的第一个是 0 因此去头节点
