Leetcode训练（Python3）——2.两数之和

2.两数之和

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

代码：

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        re=ListNode(0)             #创建只含一个值为0节点的输出链表
        r=re                   #复制链表re位置给链表r，此时修改r即可修改re
        carry = 0                # 进位符号
        while (l1 or l2):
            x=l1.val if l1 else 0    #读取当前输入链表节点的链表值并赋给x,y
            y=l2.val if l2 else 0    #此处防止超出其中一链表的索引范围
            if (x + y + carry) > 9:        #逐位求和进位
                z = x + y + carry - 10
                carry = 1        
            else:
                z = x + y + carry
                carry = 0
            if(l1!=None):l1=l1.next           #将输入链表位置更新为下一节点
            if(l2!=None):l2=l2.next
            r.next=ListNode(z)     #将计算结果的当前位作为新节点连接为输出链表的下一节点，间接修改re
            r=r.next            #将输出链表位置更新为下一节点，未修改re
        if(carry>0):
            r.next=ListNode(1)     #如果while循环结束，进位1需要进位，需要再执行一步
        return (re.next)          #从输出链表的第二节点开始输出结果（第一节点值为0）