LeetCode 2 两数相加

# 输入：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]
# 给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。
#
# 请你将两个数相加，并以相同形式返回一个表示和的链表。
#
# 你可以假设除了数字 0 之外，这两个数都不会以 0开头。

class Solution:
    def addTwoNumbers(self, l1, l2):
        carry = 0
        l = ListNode(0)  # l是存储结果的链表，但头指针不能动。
        l_copy = l  # l_copy是定义的一直要动的指针，并不是新建的链表。
        while l1 or l2:
            l1_val = l1.val if l1 else 0
            l2_val = l2.val if l2 else 0
            sum = l1_val + l2_val +carry
            if sum<10:
                l_copy.next = ListNode(sum)
                carry = 0
            else:
                l_copy.next = ListNode(sum%10)  # %是取余数除法
                carry = sum // 10  # //是取整数部分的除法
            l_copy = l_copy.next  # 挪动指针，而不是建链表
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        if carry > 0:
            l_copy.next = ListNode(carry)
        return l.next  # 因为开始建立结点是0，还没有开始存储结果。