解题思路-leetcode第二题：两数相加

解题思路-leetcode第二题：两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8

原因：342 + 465 = 807
解题过程：
第一次解，使用链表元素循环相加的方法，每加一次链表向后移一位，并用sum链表存储当前循环得到的值，并传给head链表存储所有相加得到的值。type存储进位标志，当两个元素相加大于等于10时，type等于1，这样，下次循环时得到的值便是加上进位1后的值。代码如下：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        sum = ListNode(0)
        head = sum
        type = 0
        while l1!=None or l2!=None or type != 0:
            a = l1.val + l2.val + type
            if a >= 10:
                a = a % 10
                type = 1
            else:
                type = 0
            sum.next = ListNode(a)
            l1 = l1.next
            l2 = l2.next
            sum = sum.next
        return head.next

提交后，未通过，查看原因得知循环过程中当链表为空时，无法调用.val方法。这才想起自己没有加处理空链表的步骤，所以加上了处理空链表的过程，在循环过程中，当链表为空时，给链表加一个值为0的元素，从而可以调用.val方法。代码如下：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        sum = ListNode(0)
        head = sum
        type = 0
        while l1!=None or l2!=None or type != 0:
            if l1 == None:
                l1 = ListNode(0)
            if l2 == None:
                l2 = ListNode(0)
            a = l1.val + l2.val + type
            if a >= 10:
                a = a % 10
                type = 1
            else:
                type = 0
            sum.next = ListNode(a)
            l1 = l1.next
            l2 = l2.next
            sum = sum.next
        return head.next

提交后，通过
1563 / 1563 个通过测试用例
状态：通过
执行用时：68 ms