2. 两数相加(python)

落日映苍穹つ 2022-04-13 14:38 87阅读 0赞

**【前言】**

python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/details/89470836][https_blog.csdn.net_weixin_40449300_article_details_89470836]

github链接：[https://github.com/Teingi/test][https_github.com_Teingi_test]

**【正文】**

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

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

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

**示例：**

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

# Definition for singly-linked list.
    # class ListNode:  # 定义链表节点类
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    
    class Solution:  # solution解决方案
        def addTwoNumbers(self, l1, l2):  # 定义两数相加函数
            """
            :type l1: ListNode
            :type l2: ListNode
            :rtype: ListNode
            """
            # 如果有一个链表为空，返回另外一个
            if l1 is None:
                return l2
            if l2 is None:
                return l1
            # tmp是暂存（temporal）
            tmp = ListNode(0)  # 引用ListNode类定义了一个链表节点并赋给tmp
            # res是重置（reset）
            res = tmp  # 赋值
            # flag 标示
            flag = 0  # 初始化
            while l1 or l2:  # l1或l2不为空就持续执行
                tmp_sum = 0  # 链表节点值的和
                if l1:  # 如果l1不为空，把l1的某个节点值的和赋给tmp_sum
                    tmp_sum = l1.val  # 把l1的某个节点的值赋给tmp_sum
                    l1 = l1.next
                if l2:  # 如果l2不为空，把l2中和l1对应的节点的值加到tmp_sum
                    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  # res后移
                if flag:  # 如果flag不为0，就是对应位置相加后有进位
                    res.next = ListNode(1)  # res的下一节点设为1
            res = tmp.next  # 赋值
            del tmp  # 删除tmp变量
            return res  # 返回res链表

[https_blog.csdn.net_weixin_40449300_article_details_89470836]: https://blog.csdn.net/weixin_40449300/article/details/89470836
[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关 2.两数相加

前言撸题中 -------------------- 题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节

柔光的暖阳◎/ 2023年01月05日 14:23/ 0 赞/ 160 阅读

相关 2. 两数相加

[2. 两数相加][2.] 1、参考资料 https://leetcode-cn.com/problems/add-two-numbers/ 2、题目要求

Dear 丶/ 2022年12月28日 01:47/ 0 赞/ 130 阅读

相关 2. 两数相加

一、题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，

悠悠/ 2022年12月19日 01:17/ 0 赞/ 147 阅读

相关 2. 两数相加

[2. 两数相加][2.] [https://leetcode-cn.com/problems/add-two-numbers/][2.] 难度中等4721收藏分享切换为英

Myth丶恋晨/ 2022年11月26日 01:42/ 0 赞/ 138 阅读

相关 2. 两数相加

> 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 > > 请你将两个数相加，并以相同形式返回一个表

港控/mmm°/ 2022年10月17日 13:48/ 0 赞/ 184 阅读

相关 leetcode 2. 两数相加(python)

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

朱雀/ 2022年05月18日 03:42/ 0 赞/ 129 阅读

相关 2. 两数相加(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

落日映苍穹つ/ 2022年04月13日 14:38/ 0 赞/ 88 阅读

相关 2. 两数相加

题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会

喜欢ヅ旅行/ 2022年03月28日 05:43/ 0 赞/ 175 阅读

相关 2，两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则

女爷i/ 2021年11月02日 15:18/ 0 赞/ 330 阅读

相关 2.两数相加

2.两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个

桃扇骨/ 2021年09月16日 16:34/ 0 赞/ 370 阅读