Leecode#2两数相加 python3

最新推荐文章于 2022-04-14 14:30:50 发布
最新推荐文章于 2022-04-14 14:30:50 发布
阅读量109 收藏
点赞数
分类专栏： leecode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013628265/article/details/108837034
版权 
# 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: ListNode) -> ListNode:
        temp=ListNode(0)
        l3=temp
        flag=0
        while l1!=None or l2!=None :
            l3.next=ListNode(0)
            l3=l3.next
            if(l1==None):
                l3.val=(l2.val+flag)%10
                if l2.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l2=l2.next
            elif l2==None:
                l3.val=(l1.val+flag)%10
                if l1.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l1=l1.next
            else:
                l3.val=(l1.val+flag+l2.val)%10
                if l1.val+l2.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l1=l1.next
                l2=l2.next
        if flag==1:
            l3.next=ListNode(flag)
        return temp.next
BlueGrey_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode】2:两数相加（Python）
极歌科技
09-05 359
题目： 解题思路：首先对两个链表进行遍历，然后将数字转化为字符串加起来 然后对整个字符串进行逆序，在逆序的同时赋值给新创建的链表 代码如下： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # ...
LeetCode刷题2--两数相加
LHC的博客
01-28 177
2. 两数相加
leetcode两数相加python_用python手刃Leetcode(2)：两数相加
weixin_35905707的博客
01-27 205
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)题目分析：1)这道题没有说明链表的长度相同，所以需要考虑链表长度不同的情况。2)这道题有一个条件：你可以假设除了数字 0 之外，这两个...
Leetcode002：两数相加 （Python）
简说Python的博客
08-27 511
一、写在前面 之前写过的Leetcode笔记：点击查看 今天给大家分享的是LeetCode 002:两数之和，为面试而生，期待你的加入。 二、今日题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会...
[LeetCode] 2.两数相加（python3）
m0_37701037的博客
05-11 387
[LeetCode] 2.两数相加（python3））题目描述1、嵌套2、while遍历*链表相关*1、定义链表2、对链表进行操作 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开...
LeetCode题解-两数相加python实现
01-20
两数相加-Python实现2. 实验结果 一、引言 在leetcode做算法题时，并不需要写输入输出，但是在实际线上笔试的时候，需要自己调试。 本文以链表为例，讲解链表的插入以及链表的输出，还有链表的定义。 1.两数相加-...
Leetcode 2 两数相加 Python
12-21
在LeetCode的第2题"两数相加"中，我们面临的问题是将两个由逆序存储的非负整数表示的链表相加。这里的链表节点仅能存储一个数字，而整个链表则代表了一个逆序排列的数字。例如，链表`(2 -> 4 -> 3)`表示整数`342`，...
2.两数相加（Python）.pdf
06-11
def 两数相加(头结点1, 头结点2): 定义⼀个临时结点pre_head，其后挂载计算结果； 定义结点cur，记录用于当前位的计算结果，并设置为pre_head； 当两个链表的当前结点中有⼀个不为空，则执⾏： 取两个加数链表的...
Leetcode刷题python——(2)两数相加
01-21
文章目录题目指针节点使用节点来创建链表遍历链表向链表插入数据在链表开头插入数据在链表结尾插入数据在两个数据节点中间插入数据删除列表中的数据解题方案 题目 指针节点 有些情况下，存储数据的内存分配不能位于...
TQCAI#Algorithm#2. 两数相加1
07-25
2. 两数相加def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
[leecode]2.两数相加（单链表）（python3）
njulpy的博客
10-11 699
刚开始使用list，int，string等，做的不甚理想，然后参考了解题思路，使用链表，显然更快，也是更为正确的解题方式。 做完这题，需要好好复习一下自己的数据结构知识啦！ class Solution: def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ...
LeetCode算法题——两数相加（python）
u011444756的博客
05-03 7975
两数相加:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 答案：# Definition for s...
LeetCode两数相加（Python）
KeEN_Xwh的博客
07-28 389
题目： 解题思路： 因为题目定义好了单向链表（如下图），可以看出只能以头节点到尾节点的固定顺序访问，加数以倒序存储，所以感觉直接相加就可以，类似加法中的列竖式相加的做法。 在网页提交的代码如图所示： 感觉写的很直，不需要注释也能看懂，要说的两点就是：第一，l3_list想的是先得到结果的列表形式再去转换成单链表，第二就是要注意一种比较特殊的情况，[1] + [9, 9] = [0, 0, 1]。 执行结果为： 然后看了一下评论区和大神们的解决方案，思路差不多，于是把自己的代码浓缩了一下: 写法上其
leetcode 两数相加 python实现
daisy_d_的博客
06-15 339
题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 来源：力扣（LeetCode） 官方实现java：http
LeetCode Python3——2. 两数相加
我爱学习的博客
02-17 725
问题描述 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 ...
LeetCode Python——两数相加
前景
04-14 1210
一、题目 二、题解 三、源码 # 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..
python_leecode中档题：29. 两数相除
winnerziqi的博客
02-07 143
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 注意使用二分法运算，减少运算时间 class Solution: def divide(self, dividend, divisor): sig =
一道水题: LeetCode（两数相除） Python版
大脸猫的博客
11-14 206
题目： 给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 示例1: 输入: dividend = 10, divisor = 3 输出: 3 示例2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数...
力扣两数相加python3
最新发布
05-30
力扣（LeetCode）的两数相加题目是一道比较经典的链表题目，要求实现一个函数，输入两个非空的链表，表示两个非负整数，将它们相加并返回一个新的链表。具体地，假设这两个非负整数分别为 num1 和 num2，它们的位数是按照逆序方式存储的，并且它们的每个节点只能存储一位数字。 以下是 Python3 的解法： ```python class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: # 创建一个新链表 head 和一个节点 cur，初始化为 None head = cur = ListNode(None) # carry 表示进位，初始化为 0 carry = 0 # 遍历两个链表，直到两个链表都为空 while l1 or l2: # x 和 y 分别表示两个链表当前节点的值，如果当前节点为空，则默认值为 0 x = l1.val if l1 else 0 y = l2.val if l2 else 0 # 计算两个节点的和，以及进位 carry total = x + y + carry carry = total // 10 # 将当前节点的值插入到新链表中 cur.next = ListNode(total % 10) cur = cur.next # 如果链表不为空，则继续遍历 if l1: l1 = l1.next if l2: l2 = l2.next # 如果最后一位有进位，则需要在新链表中插入一个节点 if carry: cur.next = ListNode(carry) # 返回新链表的头节点 return head.next ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值