2. 两数相加

题目描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储一位数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 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: 模拟运算

1. 我们使用小学计算加法的方法, 让2个数的每一位相加, 同时看是否需要进位来进行处理 (temp值表示进位)
2. 因为2个数的长度不同, 我们可以给不够长度的数补0, 这样就不用单独判断长度, 并且也不影响结果
3. 在循环完成后, 最后再次判断temp值看最高位是否需要进位

示例代码

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
    temp = 0 # 进位的值
    res = p = ListNode(0) # 返回结果

    while l1 or l2:
        if not l1:  # 长度不够进行补0
            l1 = ListNode(0)

        if not l2:
            l2 = ListNode(0)

        sum = l1.val + l2.val + temp
        p.next = ListNode(sum % 10) # 2位相加以后, 当前值为 %10, 进位的值为 //10 (其实也就只可能为1)
        temp = sum // 10

        l1, l2, p = l1.next, l2.next, p.next

    if temp: 
        p.next = ListNode(temp)
    return res.next