【H算法学习】每日LeetCode打卡——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, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

👀代码示例：

class ListNode:  # 定义链表节点类
    def __init__(self, x):
        self.val = x
        self.next = None

def addTwoNumbers(l1, l2):  # 定义两数相加函数
    """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
    """
    ### 如果链表L1为空，则直接返回L2
    if l1 is None:
        return l2
    ### 如果链表L2为空，则直接返回L1
    if l2 is None:
        return l1
    
    # 引用ListNode类定义了一个链表节点并赋给tmp
    tempe = ListNode(0)
    # res是重置（reset）
    res = tempe  # 赋值
    # flag 标示是否有进位数
    flag = 0
    
    while l1 or l2:# l1或l2不为空就持续执行
        tempe_sum = 0  # 链表节点值的和
        if l1:  # 如果l1不为空，把l1的某个节点值的和赋给tmp_sum
            tempe_sum += l1.val # 把l1的某个节点的值赋给tmp_sum
            l1 = l1.next  # 指向下一个节点,为下一次的加和做准备
        if l2: # 如果l2不为空，把l2中和l1对应的节点的值加到tmp_sum
            tempe_sum += l2.val
            l2 = l2.next # 指向下一个节点，为下一次的加和做准备
        tmp_res = ((tempe_sum + flag) % 10) # 位数字,对10求余数，即留在该位置的数
        flag = ((tempe_sum + flag) // 10)  # 进位的数,对10求商
        
        res.next = ListNode(tmp_res)
        res = res.next # 指向下一个节点，res后移
        
        ## 最后一位数相加之后有进位数
        if flag:  # 如果flag不为0，就是对应位置相加后有进位
            res.next = ListNode(1)  # res的下一节点设为1
            
    res = tempe.next  # 赋值
    del tempe  # 删除tmp变量
    return res  # 返回res链表


        
if __name__ == '__main__':
    num1 = 0
    num2 = 0
    
    head1 = ListNode(0)
    pre = head1
    for n in str(num1)[::-1]:
        pre.next = ListNode(int(n))
        pre = pre.next
    l1 = head1.next
    print(l1.val)
    head2 = ListNode(0)
    pre = head2
    for n in str(num2)[::-1]:
        pre.next = ListNode(int(n))
        pre = pre.next
    l2 = head2.next
    
    result = addTwoNumbers(l1, l2)
    result_list = []
    while result is not None:
        result_list.append(result.val)
        result = result.next
    print(result_list[::-1])
    print(result_list)

👉结果：

[7, 0, 8]
[8, 0, 7]

💬总结

• 今天是力扣算法题打卡的第二天，刚开始还有些生疏，后边会越来越熟练的！
• 文章采用 python 编程语言进行解题
• 对链表使用python实现的掌握不够，需跟进学习
• 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们

⭐️ 参考：https://blog.youkuaiyun.com/zhangay1998/article/details/119342136