【LeetCode 中等 链表 python3】2. 两数相加

已于 2022-04-10 14:50:41 修改
阅读量488 收藏 5
点赞数 13
分类专栏： LeetCode Python实现 文章标签： python 链表 leetcode 算法
于 2020-07-24 00:29:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/107551295
版权
这篇博客介绍了如何使用Python3解决LeetCode中的两数相加问题，给出了两种不同的解决方案。通过逆序存储的链表表示非负整数，计算它们的和，并返回新的链表。例如，链表(2->4->3)和(5->6->4)相加得到7->0->8。博客提供了具体的实现思路。
摘要由CSDN通过智能技术生成

文章目录

2. 两数相加 python3

中等 链表

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

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

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

示例：

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

方案一：


# Definition for singly-linked list.
class ListNode:
    def
了解本专栏 订阅专栏 解锁全文 超级会员免费看
不太灵光的程序员
关注
专栏目录
订阅专栏
力扣LeetCode2.两数相加及Python源码实现
Alex__Mahone的专栏
01-07 560
本题为LeetCode题库中第2两数相加，难度中等，题目请参考这里。 比较绕的一道题，谈论区的python答案不多而且思路没有讲清楚，这里记录一下。 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数...
LeetCode -Python [两数相加 ]
numen_e的博客
08-14 212
LeetCode -Python [ day 2 ：两数相加 ] 题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 解法一（迭代法）： class ListNode: def __init__(self, val=0, next=None): self.val = val se
（Python）LeetCode 2：两数相加
weixin_44260459的博客
11-10 570
实现的源代码如下： # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: ...
LeetCode Python——两数相加
前景
04-14 1286
一、题目 二、题解 三、源码 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): i..
Leetcode-Python 两数相加
Jock的博客
04-16 252
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTwoNumbers(self, l1: ListNode, l2: ...
Leetcode 2 两数相加 Python
日拱一卒,功不唐捐
04-29 2751
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -...
Python 版 LeetCode 刷题笔记 #2 Add Two Numbers 两数相加
TEDxPY
04-10 419
今天的题目难度是中等，由于之前没接触过链表，看完题目一脸懵逼。Python 语法里哪有这个？这个自定义的 ListNode 要怎么用？在完成了整个计算过程后，我仍是花了一段时间琢磨明白如何正确返回这个类型。 题目 中文题目 第 2 题 两数相加： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两...
leetcodepython001-leetcode:用Python刷leetcode
07-01
链表实现两数相加 链表 数学 中等 707 设计链表 链表 简单 设计题 083 删除链表重复元素 链表 简单 双指针 203 删除链表指定元素 链表 简单 双指针 206 反转链表 链表 简单 迭代&递归 876 链表中间节点 链表 简单 ...
LeetCode高频算法面试题 - 002 - 两数相加
漫步coding
05-26 196
大家好，我是漫步coding, 最近在整理2022年LeetCode高频算法面试题,感觉好的,可以点赞、收藏哈。同时有补充的也欢迎大家给出反馈。本文首发于公众号: 漫步coding 题目来源于 LeetCode 上第 2 号问题：两数相加。题目难度为 Medium，目前通过率为 33.9% 。 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新...
LeetCode：两数相加（Python版本）
Cassiel_Coder的博客.
04-02 174
LeetCode刷题日记两数相加Python代码 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 ->...
leetcode-两数相加-python
夜夜夜夜的博客
06-14 393
# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def addTwoNumbers(self, l1, l2):        """        :...
LeetCode 2 两数相加 Python
ma412410029的博客
06-22 1427
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 class Solution: def ad...
LeetCode 2. 两数相加（python）
weixin_44740082的博客
09-11 592
题目链接 题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -&g...
leetcode2. 两数相加(python)
奔跑的小白
08-20 618
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 # Definition for ...
LeetCode2. 两数相加（python）
qq_43235359的博客
03-31 502
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -...
Python 实现LeetCode刷题之两数相加
qq_42384665的博客
03-18 160
加了Python实现单链表的代码。 class ListNode: def __init__(self, x): self.val = x self.next = None class LinkList: def __init__(self): self.head=None def initList(self, d...
leetcode两数相加python,两数相加 leetcode Python
weixin_35368330的博客
03-16 155
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807# Definition for singly-linke...
【Leetcode】2:两数相加（Python）
极歌科技
09-05 394
题目： 解题思路：首先对两个链表进行遍历，然后将数字转化为字符串加起来 然后对整个字符串进行逆序，在逆序的同时赋值给新创建的链表 代码如下： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # ...
leetcode两数相加python
最新发布
03-16
题目描述： 给定两个非空链表，表示两个非负整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 例如： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> -> 8 原因：342 + 465 = 807 解题思路： 1. 遍历两个链表，将对应的节点相加，如果有进位则加到下一位相加中。 2. 如果两个链表长度不一样，则将短链表的后面补，以便于相加。 3. 最后如果还有进位，则需要再新建一个节点。 Python代码实现： class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: dummy = ListNode() cur = dummy carry = while l1 or l2: x = l1.val if l1 else y = l2.val if l2 else s = x + y + carry carry = s // 10 cur.next = ListNode(s % 10) cur = cur.next if l1: l1 = l1.next if l2: l2 = l2.next if carry > : cur.next = ListNode(carry) return dummy.next 时间复杂度：O(max(m,n))，其中m和n分别为两个链表的长度。 空间复杂度：O(max(m,n))，需要新建一个链表来存储结果。
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值