【LEECOD】02.两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

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

示例 1：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内
• 0 <= Node.val <= 9
• 题目数据保证列表表示的数字不含前导零

 ------------------------------------------------------------------------------------------------------------------

 ------------------------------------------------------------------------------------------------------------------

题解区可行的代码：

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode,  carry_flag=0) -> ListNode:
        n1, n2 = l1.val if l1 else 0, l2.val if l2 else 0
        s = n1 + n2 + carry_flag
        val, carry_flag = s % 10, 1 if s > 9 else 0
        next1, next2 = l1.next if l1 else None, l2.next if l2 else None
        if next1 or next2 or carry_flag:
            return ListNode(val, self.addTwoNumbers(next1, next2, carry_flag))
        return ListNode(val)

作者：qzxjin-tian-xue-xi-liao-ma
链接：https://leetcode.cn/problems/add-two-numbers/solution/by-qzxjin-tian-xue-xi-liao-ma-ni1o/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我的笨比思路（不可行）：

        设置进位值，先遍历短列表长度的值相加，再遍历剩下的长列表的值，末位若是还有进则加1.

        也就图一乐，30多行的代码，效率应该还行，但是在leecode运行时会一直报 listnode 相关的错误（不知道为什么会变成 listnode 形式），但是如图直接指定列表的情况下运行没有问题。

class Solution:

    def addTwoNumbers(self,  l1: ListNode, l2: ListNode):
        l1 = [2,4,3]
        l2 = [5,6,4]

        len1=len(l1)
        len2=len(l2)
        if len(l1)<len(l2):l1,l2=l2,l1      #保证l1是长的
        l3=[0 for i in range(len(l1))]
        jw=0
        for i in range(0,len(l2)):          #先遍历短的
            l3[i]+=jw
            jw=0
            if l1[i]+l2[i]+l3[i]>=10:
                jw=1
                l3[i]+=(l1[i]+l2[i])%10
            else:
                l3[i]+=l1[i]+l2[i]
                jw=0
        for i in range(len(l2),len(l1)):
            l3[i]+=jw
            jw=0
            if l1[i]+l3[i]>=10:
                jw=1
                l3[i]=0
            else:
                l3[i]+=l1[i]
                jw=0
        if jw==1:l3.append(1)
        print(l3)