java-链表实现两数相加,并用链表返回

最新推荐文章于 2024-08-13 17:35:40 发布
最新推荐文章于 2024-08-13 17:35:40 发布
阅读量910 收藏 1
点赞数
分类专栏： 笔记 文章标签： 链表 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lhyyayayaya/article/details/122892373
版权
使用链表实现两数相加，从尾部开始计算，设置三个链表，两个存储输入数字，一个存储结果。逐位相加取模为当前位值，进位为商。处理不同位数情况，为空位填充0。循环结束后，空头链表能帮助找到结果并逆序输出。
摘要由CSDN通过智能技术生成

两数相加，从尾部开始，所以，链表的头部应该是数字的尾部，依次向数字的头部串联
应该设置三个链表，两个链表用来储存需要相加的数，一个链表用来存储相加之后的结果。将链表对应位置进行相加，记录sum值，此时相加之后该位置的值应为sum%10，该位置的进位carry为sum/10，下一位置时，该位置的值为**(sum+carry)%10**,进位为**（sum+carry）/10**,所以为了方便，我们一开始就设置一个carry，并将其值设为0。
以上的想法只能满足两个数字的相同位数的情况，还应考虑一些事情，如果两个数字位数不同，相加时空出来的一方用0代替。
可以实现相加之后，考虑返回值，返回的必须是链表的头部
所以在多次相加的循环里，我们需要一个空的头部链表
在循环结束后，他可以帮我们找到数字，我们就可以依次将他们输出了
因为两个链表对应位置相加后，指针就会分别移动到下一位置，循环结束时指针在链表的尾部，但是链表只能从前往后输出。

class Solution{
最低0.47元/天 解锁文章
近藤的小橘晶
关注
专栏目录
2.两数相加（Java中的链表）
小白的博客
08-04 611
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 思路 为了节省空间，可以以其中一条链表做为结果，定义两个指针，
JAVA练习153-链表求和
qq_48772498的博客
02-21 608
给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶：思考一下，假设这些数位是正向存放的，又该如何解决呢? 示例： 输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295 输
java 链表两数相加
qq_44721738的博客
12-20 1067
目录1.题目一2.题目二 1.题目一 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果 两数相加 反向存放： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int c
算法011（必备）——两个链表相加
最新发布
x_2023_713的博客
08-13 232
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
算法：两数相加
u011157113的博客
04-23 181
力扣编号：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...
两数相加——java链表
java后端攻城狮
05-31 201
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 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,9], l2 =
两数相加
weixin_43014149的博客
02-19 836
两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 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
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请用java代码实现并详细解释每行代码的意思
09-06
这是一个java实现链表相加的代码： ``` /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { ...
数据结构与算法分析（八）--- 如何实现并用好一个散列表？
流云
01-01 998
一、如何快速完成搜索 这种可以将关键词key映射为数组下标的函数称作散列（hash）函数，借助hash函数保存key--value索引条目的数组称为散列表（hash table）。散列表的插入、删除、查找或替换操作都需要两步：先通过hash函数将关键词key映射为数组下标，再通过数组下标访问关键字key对应的元素值value。 散列表的插入、删除、访问或替换时间复杂度都是O(1)。散列表并不是线性表，可以把散列表看作一个元素集合。
【数据结构与算法】之散列表（Java实现）---第十篇
Java学习
11-03 5911
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 目录： 一、散列表基本概念 1、基本定义 2、散列表思想 二、散列函数 1、定义 2、散列函数设计的基本要求 3、如何设计散列函数 三、散列冲突 1、开放寻址法 2、链表法 3、如何选择散列冲突解决的方法 四、装载因...
Leetcode: 链表中的两数相加(java)
weixin_45479045的博客
11-09 243
两数相加 题目描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -&g...
Java两数相加
11-15
关于用Java实现两数相加的功能： public class ww extends javax.swing.JApplet { /** Initializes the applet ww */ public void init() { try { java.awt.EventQueue.invokeAndWait(new Runnable() { public void run() { initComponents(); } }); } catch (Exception ex) { ex.printStackTrace(); } }
java 链表相加_两数相加 Java链表实现
weixin_34882814的博客
02-13 386
定义节点public classListNode {public intval;publicListNode next;public ListNode(intx){this.val =x;}}两数相加public class AddTwoNums {public static void main(String[] args){ListNode l1 = new ListNode(5);ListNo...
两数相加-链表 - Java实现
不准动我的小老弟
04-08 289
24. 两数相加-链表 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：...
java 链表 两数相加
u010125432的博客
03-03 276
/** * 链表节点 * @author Administrator * */ public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public class LinkAdd { public ListNo...
剑指 Offer II 025. 链表中的两数相加
Tzecto
09-07 257
剑指 Offer II 025. 链表中的两数相加 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例1： 输入：l1 = [7,2,4,3], l2 = [5,6,4] 输出：[7,8,0,7] 示例2： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[8,0,7] 示例3： 输入：l1 = [0], l2 = [0] 输出：[
【算法学习】链表数相加（Java）
小鼠标的博客
08-22 1436
一、题目表述 给定两个代表非负数的链表，数字在链表中是反向存储的（链表头结点处的数字是个位数，第二个结点上的数字是十位数…），求这个两个数的和，结果也用链表表示。 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出： 7 -> 0 -> 8 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse o
java 链表相加_java算法之链表两数相加
weixin_39623411的博客
02-13 151
/***给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 +465 = 807@author 96414*/class L...
Java数据求两数相加_java 链表两数相加
weixin_39991935的博客
03-02 124
1 位数按照逆序方式存储给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807class ListNode {i...
链表实现两数相加的算法解析
资源摘要信息: "两数相加" 在本资源中，所讨论的核心知识点围绕着在编程领域内如何实现两个以链表形式逆序存储的非负整数的加法运算。本知识点着重于数据结构中的链表操作、数学运算的细节处理以及算法设计。具体而...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

近藤的小橘晶

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值