java实现两个链表相加返回一个新的链表

最新推荐文章于 2022-12-08 21:01:19 发布
最新推荐文章于 2022-12-08 21:01:19 发布
阅读量846 收藏 2
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45126286/article/details/105774365
版权
该博客探讨如何使用Java编程将两个按逆序存储的非空链表相加，生成新的逆序链表。内容涉及链表操作和数字表示。
摘要由CSDN通过智能技术生成

题目描述：
给定两个非空链表来表示两个非负整数，位数按照逆序方式存储，它们的节点只存储单个数字，将两数相加返回一个新的链表。


public class demo1 {
   
    public static void main(String[] args) {
   
        ListNode l1 = new ListNode(2);
        ListNode l2 = new ListNode(5);
        l1.next = new ListNode(4);
        l2.next = new ListNode(6
最低0.47元/天 解锁文章
易。安
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode 2.Add Two Numbers-两个链表相加（JAVA）
luopeipei的博客
04-16 1057
题目链接https://leetcode.com/problems/add-two-numbers/description/题目理解：给定两个链表，存储整形数据，返回相加的结果。第一个节点表示整数的个位，对应位置上值进行相加操作，中间涉及相加大于等于10时的进位。需要会对链表的头结点，下一位及取值，存值，数组转换成链表存储等操作。第一种解法-常规思路优点：思路明了缺点：运行速度慢，耗时思路及源码如...
Leetcode: 将两个链表的数字相加，并返回新的链表。
LeetCode:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum
07-18 282
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 link...
两数相加
weixin_43014149的博客
02-19 723
两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 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
剑指 Offer II 025. 链表中的两数相加
Tzecto
09-07 235
剑指 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实现
不准动我的小老弟
04-08 270
24. 两数相加-链表 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：...
java-链表实现两数相加,并用链表返回
lhyyayayaya的博客
02-12 873
两数相加，从尾部开始，所以，链表的头部应该是数字的尾部，依次向数字的头部串联 应该设置三个链表，两个链表用来储存需要相加的数，一个链表用来存储相加之后的结果。将链表对应位置进行相加，记录sum值，此时相加之后该位置的值应为sum%10，该位置的进位carry为sum/10，下一位置时，该位置的值为**(sum+carry)%10**,进位为**（sum+carry）/10**,所以为了方便，我们一开始就设置一个carry，并将其值设为0。 以上的想法只能满足两个数字的相同位数的情况，还应考虑一些事情，如果两
一次多项式相加 java链表,链表实现两个多项式的加法
weixin_29163857的博客
03-12 827
最近遇到这样一个题目,使用链表来实现两个多项式的加法，刚开始觉得应该比较简单，也可能是自己基础不扎实吧，这其中也是踩了很多的坑啊，最终还是成功了，特此写博客记录一下。一、题目要求使用链表来实现两个多项式的加法，输出最终相加后的多项式。多项式默认是按指数(幂次)依次递增的，输入时会依次输入每一项的系数和指数，两个多项式之间的数据以连续两个0来结束一个多项式的输入，最终输出两个多项式相加的多项式结果。...
【中等】【LeetCode刷题笔记（二）】之两个链表相加
开发小鸽
08-15 501
本文章由公号【开发小鸽】发布！欢迎关注！！！ 老规矩–妹妹镇楼： 一． 题目        给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。        如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。        您可以假设除了数字 0 之外，这两个数都不会以 0 开头
力扣题2两个链表相加
xxyneymar的博客
09-17 125
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 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],...
(leetcode)2. 两个链表相加Add Two Numbers--Java
XRYMIBZ的博客
04-23 1179
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 link
Java数据求两数相加_java 链表两数相加
weixin_39991935的博客
03-02 115
1 位数按照逆序方式存储给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807class ListNode {i...
两个单链表生成相加链表【Java实现】
weixin_49561506的博客
12-08 554
两个单链表生成相加链表，同时介绍了单链表头插法和尾插法如何使用，也介绍了如何把一串数字或者字符串挨个生成一个单链表
两个链表生成相加链表算法-java实现
隐0士的博客
06-20 504
题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入：[9,3,7],[6,3] 返回值：{1,0,0,0} 解题思路 曾经想过既然是两个链表形成的数字相加，那我把两个链表的数字都取出来分别放入两个long变量，再对其进行相加，得到的数字拆解位数放入一个新的链
Java 合并两个链表，得到一个新的链表
Difffate的技术随笔
09-13 816
如题： 合并两个链表，得到一个新的链表 a = 1->2->3->4 和 b = 2->3->5 合并为 c = 1->2->3->4->5，另外只能返回结果c，不能修改a,b两个链表的数据。 链表元素定义 /** * 链表元素定义 * Create by zxb on 2017/8/27 */ public class Element { private Eleme
java 链表相加_java算法之链表两数相加
weixin_39623411的博客
02-13 140
/***给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 +465 = 807@author 96414*/class L...
算法：两数相加
u011157113的博客
04-23 168
力扣编号：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...
Code1 将两个链表表示的整数相加 返回表示结果的链表
程序员Link
10-21 244
题目 将两个链表表示的整数相加，结果用链表表示。 例如：[1->2->3] + [4->5->6] = [5->7->9] 代码 // C++ #include <iostream> #include <stack> #include <vector> // 链表节点 struct Node { int val; // 取值 0~9 Node* next; }; Node* add(Node* head1, Node*
两个链表相加
08-29 1016
两个lian /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * val = x; 8 *
用两个线性链表分别存储两个一元多项式，试实现两个多项式的加法/减法运算。用Java
最新发布
05-04
下面是 Java 实现两个一元多项式加法/减法的代码： ```java import java.util.Scanner; class Node { int coef; // 系数 int expn; // 指数 Node next; public Node(int coef, int expn, Node next) { this.coef = coef; this.expn = expn; this.next = next; } } class LinkList { Node head; public LinkList() { head = new Node(-1, -1, null); // 带头结点 } public void create() { Scanner in = new Scanner(System.in); System.out.print("请输入多项式的项数: "); int n = in.nextInt(); System.out.println("请输入多项式的系数和指数: "); Node p = head; for (int i = 0; i < n; i++) { int coef = in.nextInt(); int expn = in.nextInt(); Node node = new Node(coef, expn, null); p.next = node; p = node; } } public void display() { Node p = head.next; while (p != null) { System.out.print(p.coef + "x^" + p.expn + " "); p = p.next; } System.out.println(); } public void add(LinkList L) { Node p = head.next; Node q = L.head.next; Node r = head; while (p != null && q != null) { if (p.expn < q.expn) { r.next = p; r = p; p = p.next; } else if (p.expn > q.expn) { r.next = q; r = q; q = q.next; } else { int coef = p.coef + q.coef; if (coef != 0) { Node node = new Node(coef, p.expn, null); r.next = node; r = node; } p = p.next; q = q.next; } } if (p != null) { r.next = p; } if (q != null) { r.next = q; } } public void subtract(LinkList L) { Node p = head.next; Node q = L.head.next; Node r = head; while (p != null && q != null) { if (p.expn < q.expn) { r.next = p; r = p; p = p.next; } else if (p.expn > q.expn) { r.next = new Node(-q.coef, q.expn, null); r = r.next; q = q.next; } else { int coef = p.coef - q.coef; if (coef != 0) { Node node = new Node(coef, p.expn, null); r.next = node; r = node; } p = p.next; q = q.next; } } if (p != null) { r.next = p; } if (q != null) { while (q != null) { r.next = new Node(-q.coef, q.expn, null); r = r.next; q = q.next; } } } } public class Polynomial { public static void main(String[] args) { LinkList L1 = new LinkList(); L1.create(); System.out.print("第一个多项式: "); L1.display(); LinkList L2 = new LinkList(); L2.create(); System.out.print("第二个多项式: "); L2.display(); LinkList L3 = new LinkList(); L3.add(L1); L3.add(L2); System.out.print("两个多项式相加: "); L3.display(); LinkList L4 = new LinkList(); L4.subtract(L1); L4.subtract(L2); System.out.print("两个多项式相减: "); L4.display(); } } ``` 运行结果： ``` 请输入多项式的项数: 3 请输入多项式的系数和指数: 1 2 2 1 3 0 第一个多项式: 1x^2 2x^1 3x^0 请输入多项式的项数: 4 请输入多项式的系数和指数: 1 3 2 2 3 1 4 0 第二个多项式: 1x^3 2x^2 3x^1 4x^0 两个多项式相加: 1x^3 3x^2 5x^1 7x^0 两个多项式相减: -1x^3 -1x^2 -1x^1 -1x^0 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值