"""
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
"""class ListNode:def __init__(self, x):self.val = xself.next = Nonedef __repr__(self):# for debuggingreturn repr(self.val)class Solution:def addTwoNumbers(self,l1,l2):result_head = ListNode(0)cur1 = l1cur2 = l2cur = result_headwhile cur1 or cur2:cur.val = cur.val + self.addNode(cur1,cur2)if cur.val < 10:if cur1 and cur1.next or cur2 and cur2.next:cur.next = ListNode(0)else:cur.val -= 10cur.next = ListNode(1)if cur1:cur1 = cur1.nextif cur2:cur2 = cur2.nextcur = cur.nextreturn result_headdef addNode(self,l1,l2):if not l1 and not l2:raise Exception('two node are None')if not l1:return l2.valif not l2:return l1.valreturn l1.val + l2.val