【链表 #001】LeetCode_2. 两数相加

最新推荐文章于 2024-07-24 16:51:29 发布
最新推荐文章于 2024-07-24 16:51:29 发布
阅读量165 收藏
点赞数 1
文章标签： 链表 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jiaoyeah/article/details/122423652
版权

【题目】 难度 中等
给你两个非空链表表示两个非负整数。每个数字都按照逆序方式存储，且每个节点只存储一位数字。请将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。

【提示】
每个链表中的节点数在范围[1, 100]内；
0 <= Node.val <= 9；
题目数据保证列表表示的数字不含前导零；

【链表 #001】LC_2. 两数相加

 

GoGoDeveloper
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
xdxTao#LeetCode#445. 两数相加 II1
07-25
题目位置题解* 思路：* 1、把两个链表拆分成两个集合* 2、然后两个集合的数字相加，存入第三个集合* 3、把第三个集合转换成链表public ListNode
LeetCode刷题笔记——#2. 两数相加
01-20
两个链表长度不一定相等   这两个就是编程的时候要注意的。接下来依次看看不同的代码写法。   flag 作为进位位，用if对不同的可能性进行分类。 from typing import List ###### leetcode 代码主体 ###### class ...
LeetCode（2.两数相加）
qq_44244646的博客
01-15 133
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
Leetcode_No2.两数相加-C#
m0_51564180的博客
07-28 178
leetcode No2
力扣（LeetCode） 2.两数相加（java）
Cnc2014的博客
03-29 356
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。
【链表】LeetCode：2.两数相加
幻想有一天能进大厂
04-28 1027
🔍🌷前言：数字可以在整形里面存，也可以在以字符串的形式存，也可以以链表的方式存，下面就看看链表存的两个数相加。喜欢的铁子可以点点关注，祝大家天天开心！
Rogerspy#LeetCode-Py-1#0445. 两数相加 II1
07-25
为了将链表逆序，从而从低位开始处理数位，我们可以借用两个栈：将链表中所有数字分别压入两个栈中，再依次取出相加。具体步骤如下：将链表 l1 中所有节点值压入 st
js代码-leetCode--链表 两数相加
07-16
在这个特定的题目“链表两数相加”中，我们需要编写一个JavaScript函数来解决链表数据结构中两个数相加的问题。下面我们将深入探讨这个主题。 链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向...
leetcode算法题-链表操作（两数相加）
12-20
在LeetCode上，有一道经典的算法题，名为“两数相加”（Add Two Numbers）。题目要求使用两个非空的链表来表示两个非负整数，这些整数的每一位都是逆序存储的，即链表的头部表示最高位。每个链表节点仅能存储一个...
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 427
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
【LeetCode】分隔链表
qq_26521261的博客
07-20 412
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 250
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
【LeetCode】80.删除有序数组中的重复项II
说文科技，做有态度的研究。
07-21 193
思路很好想到，但是实现起来不是那么容易。
leetcode4 -- 寻找两个正序数组的中位数
m0_65985318的博客
07-23 125
先将两数组合并，然后利用sort排序算法，对数组进行从小到大的排序，根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
leetcode 69. x 的平方根
m0_49013185的博客
07-24 75
可以使用二分查找法或牛顿迭代法来实现 LeetCode 问题。下面是使用二分查找法和牛顿迭代法的 C++ 实现。
(leetcode学习)110. 平衡二叉树
最新发布
m0_54888411的博客
07-24 189
很久没写结构体了，复习一下。学习二叉树的通用解题方法。给定一个二叉树，判断它是否是。
leetcode-104. 二叉树的最大深度
曼巴的博客
07-23 264
3）再逐渐往回返，每个当前层的长度为左右子树长度的较大值+1。是指从根节点到最远叶子节点的最长路径上的节点数。2）遍历到底部（叶子结点）时，当前层的长度为1。4）如果当前没节点，返回0。1）递归地从上向下走。
LeetCode 150, 112, 130
qq_61350148的博客
07-21 856
讲解了栈、二叉树、搜索相关的题目。
leetcode 2 两数相加
09-24
根据提供的引用内容，Leetcode 2 "两数相加"是一个涉及链表的问题。该问题给定了两个非负整数，每个整数的每一位都是按照逆序的方式存储在链表中。我们需要将这两个链表相加，并返回一个新的链表作为结果。 具体解题思路可以使用迭代法或递归法来解决。迭代法的伪代码如下所示： ``` 初始化一个哑节点 dummy 和一个进位 carry，同时把两个链表的头节点分别赋值给 p 和 q 遍历链表，直到 p 和 q 都为 None 计算当前的和 sum 为 p.val + q.val + carry 计算当前的进位 carry 为 sum // 10 创建一个新节点 node，节点的值为 sum % 10 把新节点连接到结果链表的尾部 更新 p 和 q 分别为 p.next 和 q.next 如果最后还有进位 carry，则创建一个新节点 node，节点的值为 carry，并连接到结果链表的尾部 返回结果链表的头节点 dummy.next ``` 递归法的伪代码如下所示： ``` 定义一个辅助函数 addTwoNumbersHelper，输入为两个链表的头节点 p 和 q，以及进位 carry 如果 p 和 q 都为 None 且 进位 carry 为 0，则返回 None 计算当前的和 sum 为 p.val + q.val + carry 计算当前的进位 carry 为 sum // 10 创建一个新节点 node，节点的值为 sum % 10 设置新节点的下一个节点为递归调用 addTwoNumbersHelper(p.next, q.next, carry) 返回新节点 返回 addTwoNumbersHelper(p, q, 0) 的结果 以上是解决 Leetcode 2 "两数相加"问题的两种方法。如果你还有其他相关问题，请
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值