LeetCode【Python3】-p2.Add Two Numbers

最新推荐文章于 2023-02-25 23:03:36 发布
最新推荐文章于 2023-02-25 23:03:36 发布
阅读量107 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41666290/article/details/100977941
版权

*ListNode生成/调用/next

 

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        l3h = ListNode(0)
        l3 = l3h
        tempSum = 0
        
        while l1 or l2 or tempSum:
            if l1:
                tempSum += l1.val
                l1 = l1.next
            if l2:
                tempSum += l2.val
                l2 = l2.next
            
            sumResult = tempSum%10
            l3.next = ListNode(sumResult)
            l3 = l3.next
            tempSum = tempSum//10
            
        return l3h.next
Accepted76 ms13.8 MBpython3
Herbert_Bai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode刷题记录--- 微软企业题库
weixin_43646592的博客
12-30 1491
😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题 刷题！
LeetCode刷题记录---腾讯精选练习 50 题
weixin_43646592的博客
10-30 605
😄今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习 50 题》专题 刷题！
LeetCode 2.Add Two Numbers 两数相加 Python3 三种解法
Aixoum is Me
06-22 905
LeetCode 2.Add Two Numbers 两数相加 Python3 由于做提前连链表是怎么实现的都不知道所以补了点课。 Single Linked List 代码来自这位兄台 pasilo https://blog.51cto.com/13047263/2070815 内容理解我看的知乎 如何更好的理解链表 以下代码和LeetCode上面的链表稍微有些许不同，那个里面链表和链表上面的节...
leedcode解析—Python3—Add Two Numbers—medium
weiwei_wan的博客
04-23 260
题目： You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two nu
2、add two numbers（python）
sunshine
09-18 1795
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linke
LeetCode- python [Add Two Numbers]
大青上的博客
04-10 491
Add two numbers You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two num...
[Leetcode] Add Two Numbers Python实现 详细讲解
weixin_37510517的博客
02-12 2261
本题是使得两个链表相加，每个链表中值均为0~9，对于两个链表对应的值相加值sum若大于9，则为sum%10，并在指向的下一对节点的和sum上加1。 做题思路： 判断两链表是否有空链表，若有，直接返回另一个链表。若均不为空，则对应相加即可。 语法细节： 定义节点。使用：类+构造方法，构造方法的参数要有节点的数值大小、对下一个节点的指针等。若 l1 表示一个链表，则实质上 l1 表示头
LeetCode卡片探索-中级算法
屏幕里的日与夜
06-28 1239
卡片探索-中级算法数组和字符串三数之和矩阵置零字母异位词分组无重复字符的最长子串最长回文子串递增的三元子序列链表树和图回溯算法排序和搜索动态规划设计问题数学其他 LeetCode上知识卡片之中级算法的刷题记录 数组和字符串 三数之和 把数组排序后，遍历数组，每次固定当前元素，然后用双指针再后续数组里面搜索与它相加为0的元素组合。 class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: n=l
Leetcode Solutions - Part 2
最新发布
vjhghjghj的博客
02-25 1736
m
leetcode 1-100 medium难度题目汇总
Bean771606540的博客
09-07 1153
2. Add Two Numbers (Medium) 题目描述 给两个链表, 做加法 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807. 解题思路 """ 类似于合并两个链表 1. 依顺序把l2的元素加到l1中 2. 当一个链表已经加完, ...
leetcode中AddTwoNumbers
baidu_15113429的博客
03-08 223
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
LeetCode - 解题笔记 - 2 - Add Two Numbers
支锦铭的博客
10-28 174
概览Add Two NumbersSolution 1solution 2 Add Two Numbers Solution 1 每一个数字以一个逆序的链表形式输入，所以我们不需要考虑加法前的逆序操作，只需要注意按位加法的进位即可。 由于题目没有限制输入序列不等长的情形，因此需要额外判断是否有一个序列没有处理完，此外要注意最终是否有多出来的一个进位。 该思路与官方提供的解题思路的区别是将判断其中一个序列是否已经处理完放到了主循环内部，进行处理。 时间复杂度：O(max(m,n))O(max(m, n))O
python算法之旅（2）- Add Two Numbers
qq_34175893的博客
03-21 3879
# 转载请注明出处 http://blog.csdn.net/qq_34175893/article/details/79636790# 打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议# 不关心问题的解决，只关心不同的解决的问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，# _*_ coding:utf-8 _...
2. Add Two Numbers
15plus的博客
08-30 184
原题链接：https://leetcode.com/problems/add-two-numbers/ 我的思路： 这道题其实可以分为一下几个步骤（iterative）： 把输入的链表的值复制下来，存到一个列表中 把列表倒置过来得到对应数字，比直接倒置链表要快很多 将这两个值加在一起，得到题目中要求的two numbers sum 把得到的两数之和倒转，变成链表返回 class Solutio...
【每日一题Leetcode】-2. Add Two Numbers
github_39395521的博客
07-25 240
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
2. 两数相加
weixin_44074100的博客
06-09 125
class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: carry = 0; res = n = ListNode(0); while l1 or l2 or carry: if l1: carry += l1.val l1 = l1.next; if l2: carry += l2.val; l2 = l2.next; carry, val = divmod(carry, 10) n.next.
【LeetCode】2. Add Two Numbers解题报告（Python）
L141210113的专栏
12-28 1362
题目：。将您获得两个链表，链表内容为非负整数以数字相反的顺序存储，每个节点包含一个数字两个链表整数相加后作为链表返回。 例： 输入：（2 - > 4 - > 3）+（5 - > 6 - > 4） 输出： 7 - > 0 - > 8 说明： 342 + 465 = 807。 请特别注意以下情况： 测试用例 说明 L1 = [0,1]...
数据结构与算法——小小链表不简单
贾维斯的小屋
06-11 322
一、两数相加 此题为leetcode第2题 思路：链表的头结点是个位，依次往后是十位、百位等，在每位的数相加时可能有进位，我们要预先有个进位flag=0，后续可能为0也可能为1，每次相加时都要加上这个进位。加完后的数可能大于10，如果大于10则flag=1，否则flag=0。然后这个数取余便是这位相加后的结果。同时以此遍历两个链表，一个到结尾时另一个继续遍历。 class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -&
leetcode-第二题-addTwoNumbers
freshbin000的博客
12-21 557
package com.freshbin.leetcode.from1to100.medium; import java.math.BigDecimal; /** * 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 * 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 * 您可以假...
"LeetCode题目集1：Two Sum & Add Two Numbers
LeetCode题目集1包含了两个题目，分别是“Two Sum”和“Add Two Numbers”。第一个题目“Two Sum”是一个简单级别的题目，要求给定一个整数数组和一个目标值，返回数组中两个数的索引，使得它们的和等于目标值。题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值