两数相加

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

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

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

实现方式：python

class Solution:

    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

    #先判断两链表是否存在空的情况

        if l1 is None:

            return l2

        if l2 is None:

            return l1

       

        tmp = ListNode(0)    #使用ListNode类定义一个链表，初始值为0

        res = tmp

        flag = 0      #flag表示进位

        while l1 or l2: 

            tmp_sum = 0

            if l1:

                tmp_sum = l1.val

                l1 = l1.next

            if l2:

                tmp_sum += l2.val

                l2 = l2.next

            tmp_res = (tmp_sum + flag)%10

            flag = (tmp_sum+flag)//10

            res.next = ListNode(tmp_res)

            res = res.next

            if flag:

                res.next = ListNode(1)

        res = tmp.next

        del tmp

        return res

 

参考：https://blog.youkuaiyun.com/zhangyu4863/article/details/80669819