0链表中等 牛客NC.40两个链表生成相加链表

最新推荐文章于 2023-04-15 11:55:24 发布
最新推荐文章于 2023-04-15 11:55:24 发布
阅读量182 收藏
点赞数
文章标签： 链表 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/110144354
版权
本文介绍如何处理两个数值链表相加的问题，通过先反转链表，再进行逐位相加，最后将结果链表再次反转，以解决0到9数值限制的链表相加问题。
摘要由CSDN通过智能技术生成

两个链表生成相加链表

题目描述

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。
给定两个这种链表，请生成代表两个整数相加值的结果链表。
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

思路：

题目的数字链表是正序的，不好相加，写一个反转链表的方法，将链表反转，然后想加，最后将结果再一次反转即可。

import java.util.*;
public class Solution {
   
    public ListNode addInList (ListNode head1, ListNode head2) {
   
        head1 = ReverseList(head1);
        head2 = ReverseList(head2);
        ListNode res = addTwoNumbers
最低0.47元/天 解锁文章
18阿鲁
关注
牛客《算法入门》链表（题解C++）
编程小鹏的博客
07-31 283
《算法入门》系列题解
牛客Top101 JS实现反转链表
qq_43781887的博客
12-02 466
解释，其实p1指针的作用是用于记录原始链表，p2的作用是用来临时存储结果的， p1=pHead.next;和 pHead=p1;其实就是用来移动指针的作用，核心是pHead.next=p2;p2=pHead这两行代码。给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。如当输入链表{1,2,3}时，
NC40 两个链表生成相加链表
renxingzhadan的专栏
07-16 159
描述 假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1为 9->3->7，链表 2为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入：[9,3,7],[6,3] 返回值：{1,0,0,0} 备注： 分析： 反转链表再相加。 import java.util.*; /* * public class L...
牛客——链表相加
FeNGQiHuALOVE的博客
04-08 133
# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head1 ListNode类 # @param head2 ListNode类 # @return ListNode类 # class Solution: def addInList(self , head1 , head2 ): # write code.
链表相关面试算法总结实现
guihunkun的博客
09-06 324
链表相关算法总结实现 链表应该是面试过程中被提及最频繁的数据结构了，首先链表的结构简单，链表的创建，插入节点，删除节点等操作仅需要较短的代码就能实现。加上链表是一种动态数据结构，需要对指针进行操作，因此需要面试者有较好的编程功底。下面将给出与链表相关的算法题。皆用C++语言实现， 题目多来源于LeetCode。关于链表的题目关键是如下四个思路： 可以给链表加上一个头节点，对链表删除亦或其他操作都方便很多。 快慢指针是灵魂，对判断是否有环，返回倒数第k个节点很有帮助。 距离计算也是一大方法，如找到相交链表的
面试算法 牛客题目 链表相加(二)
she666666的博客
09-29 540
题目： 链表相加(二) 输入描述： 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 数据范围：0 \le n,m \le 10000000≤n,m≤1000000，链表任意值 0 \le val \le 90≤val≤9 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)
链表例题
daxia7577的博客
02-09 292
1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。 注意：考虑k的大...
牛客 NC78 反转链表
weixin_46808138的博客
03-16 544
牛客 NC78 反转链表 文章目录牛客 NC78 反转链表题目描述一、题目分析二、解答1.创建新链表2.读入数据总结 题目描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围：0≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 一、题目分析 第一种方法：创建新链表 第二种
牛客每日刷题之链表
m0_60264772的博客
08-04 1804
兄弟们，一起来刷题👉嘎嘎的写题。
两个链表生成相加链表
qq_43774324的博客
04-01 481
题目：假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1为 9->3->7，链表 2为 6->3，最后生成新的结果链表为 1->0->0->0。 算法思想：分别取两个链表的最后一个结点的值，相加并且设置一个进位标志位flag（与大数加法思想类似），每相加一次，创建一个新结点并赋值，然后采用头插法创建新的链表。 其中的难点在于取链表的最后一个结点，每次取结点均需...
牛客题霸 [两个链表生成相加链表] C++题解/答案
qq_35975367的博客
11-30 334
牛客题霸 [两个链表生成相加链表] C++题解/答案 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 题解 先用两个栈来存两个链表的数，然后两个栈一起弹出，并加法运算后，将%10结果存在新的链表里 整个过程比较直接 代码： /** * struct ListNode
算法总结之 两个链表生成相加链表
art_code的博客
09-10 424
算法总结之 两个链表生成相加链表 假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数 给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表 传统做法 先把链表生成 整数 然后相加 这样的有个溢出问题 介绍一种做法： 利用栈结构求解： 1、 将两个链表分别从左到右遍历，遍历过程中...
链表的建立
snail
08-18 571
fstream fin("test.txt"); ListNode* head(0); int val = 0; while (fin >> val){ if (head == NULL){ head = new ListNode(val); } else{ while (head->next != NULL) head = head->next; he
牛客刷题链表之两个链表生成相加链表
YAYA776的博客
10-14 280
题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 牛客链接： https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=117&&tqId=35073&rp=
【数据结构系列】链表合并问题——两个链表生成相加链表
your_棒棒糖的博客
04-15 269
两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入 [9,3,7],[6,3] 返回值 {1,0,0,0} 解题思路 我的笨办法： 利用三个栈模拟两个链表相加，第一个栈存第一个链表的头到尾节点，第二个链表存第二个链表的头到尾节点，由于
生成代表两个整数相加值的结果链表
Skyey_6的博客
10-07 255
假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 输入：[9,3,7],[6,3] 输出：{1,0,0,0} struct ListNode { int val; struct ListNode *next; }; /** * @param head1 ListNode类
剑指offer 两个链表的第一个公共节点
ciwei24456的博客
02-25 392
题目描述： 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示： 可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。 输入描述： 输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和第二个链表的公共部分。 后台会将这3个参数组装为两个链表，
面试冲刺算法系列-68
weixin_40340397的博客
09-11 349
假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 设立两个堆栈，一个存放head1，一个存放head2，再依次出栈求和并计算进位，最后将每一位添加至新链表的前面。 import java.util.*; /* * public class ListNode { * in
牛客-c语言刷题- 链表相加(二)
最新发布
_Herc的博客
04-15 163
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。数据范围： 0≤n,m≤1000000，链表任意值 0≤val≤9。给定两个这种链表，请生成代表两个整数相加值的结果链表。要求：空间复杂度 O(n)，时间复杂度 O(n)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值