牛客每日刷题之链表

最新推荐文章于 2022-09-29 15:58:38 发布
最新推荐文章于 2022-09-29 15:58:38 发布
阅读量1.8k 收藏
点赞数 7
分类专栏： 算法 java 基础 文章标签： 链表 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_60264772/article/details/126162341
版权

✅作者简介：我是18shou，一名即将秋招的java实习生

✨个人主页：_18shou

🔥系列专栏：牛客刷题专栏

📃推荐一款模拟面试、刷题神器👉 在线刷题面经模拟面试

目录

题目

思路

 题解

复杂度

📃结语

题目

链表相加(二)
假设链表中每一个节点的值都在0-9之间， 那么链表整体就可以代表一个整数。
给定两个这种链表，请生成代表两个整数相加值的结果链表。
数据范围:0≤n,m<1000000,链表任意值0<val<9
要求:空间复杂度0(n),时间复杂度0(n)
例如:链表1为9->3->7,链表2为6->3,最后生成新的结果链表为1->0->0->0.

思路


假设链表中每一个节 点的值都在0-9之间，那么链表整体就可以代表一个整数。
我们知道题目已经限定了每个节点的值都不为负数了，所以我们就可以不考虑符号的问题了，那么就很简单了。
我们先看- - :下题目给的例子: .
例如:链表1为9->

最低0.47元/天 解锁文章
【数据结构系列】链表合并问题——两个链表生成相加链表
your_棒棒糖的博客
04-15 306
两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 示例1 输入 [9,3,7],[6,3] 返回值 {1,0,0,0} 解题思路 我的笨办法： 利用三个栈模拟两个链表相加，第一个栈存第一个链表的头到尾节点，第二个链表存第二个链表的头到尾节点，由于
0链表中等 牛客NC.40两个链表生成相加链表
31楼下小黑的博客
11-25 229
两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 思路： 题目的数字链表是正序的，不好相加，写一个反转链表的方法，将链表反转，然后想加，最后将结果再一次反转即可。 import java.util.*; public class Solution
牛客——链表相加
FeNGQiHuALOVE的博客
04-08 165
# 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 347
链表相关算法总结实现 链表应该是面试过程中被提及最频繁的数据结构了，首先链表的结构简单，链表的创建，插入节点，删除节点等操作仅需要较短的代码就能实现。加上链表是一种动态数据结构，需要对指针进行操作，因此需要面试者有较好的编程功底。下面将给出与链表相关的算法题。皆用C++语言实现， 题目多来源于LeetCode。关于链表的题目关键是如下四个思路： 可以给链表加上一个头节点，对链表删除亦或其他操作都方便很多。 快慢指针是灵魂，对判断是否有环，返回倒数第k个节点很有帮助。 距离计算也是一大方法，如找到相交链表的
面试算法 牛客题目 链表相加(二)
she666666的博客
09-29 598
题目： 链表相加(二) 输入描述： 假设链表中每一个节点的值都在 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)
牛客每日刷题之数组
m0_60264772的博客
07-13 1700
✅作者简介：我是18shou，一名即将秋招的java实习生✨个人主页：_18shou🔥系列专栏：牛客刷题专栏📃推荐一款模拟面试、刷题神器👉 在线刷题面经模拟面试目录看题1之二维数组中的查找思路1代码1复杂度1题目2之数组中重复的数字思路2.1代码2.1复杂度2.1思路2.2代码2.2复杂度2.2📃结语 在一个二维数组array中(每个一维数组的长度相同)，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数....
每日刷题之合并k个升序数组（牛客）
m0_60264772的博客
07-10 1127
🔥系列专栏：牛客面经专栏📃推荐一款八股、面经、模拟面试、刷题神器👉 超级无敌牛逼之牛客 此题需要先掌握合并俩个有序链表将 k 个链表配对并将同一对中的链表合并； 第一轮合并以后， k 个链表被合并成了 k/2​ 个链表，平均长度为 2n/k​，然后是 k/4​ 个链表， k/8个链表等等； 重复这一过程，直到我们得到了最终的有序链表。 时间：O(kn×logk） 空间：O(logk)兄弟们，一起来刷题👉嘎嘎的写题...
坚持每日刷题，深化对力扣牛客算法题的理解
题目分为不同的难度级别，覆盖了初级到高级的算法问题，如数组操作、字符串处理、链表、栈、队列、树、图、动态规划、回溯算法、数学问题等。力扣的&#39;每日一题&#39;功能鼓励用户养成良好的编程习惯，通过日积月累的练习...
leetcode下载-LeetCode-Nowcoder-DataStruct:记录日常刷题与数据结构
06-29
由于本人不经常在牛客刷题,转战力扣有一段时间了,我每个类的命名都是Test_x_y__z格式的,x和y代表时间几月几日,z代表力扣题目,每一道题目的链接与题目描述放在开头,并且一道题会有多个解,基本按照每日一题来的 ...
链表例题
daxia7577的博客
02-09 316
1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点就是要删除的倒数第k个结点。 注意：考虑k的大...
两个链表生成相加链表
qq_43774324的博客
04-01 510
题目：假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1为 9->3->7，链表 2为 6->3，最后生成新的结果链表为 1->0->0->0。 算法思想：分别取两个链表的最后一个结点的值，相加并且设置一个进位标志位flag（与大数加法思想类似），每相加一次，创建一个新结点并赋值，然后采用头插法创建新的链表。 其中的难点在于取链表的最后一个结点，每次取结点均需...
牛客题霸 [两个链表生成相加链表] C++题解/答案
qq_35975367的博客
11-30 348
牛客题霸 [两个链表生成相加链表] C++题解/答案 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 题解 先用两个栈来存两个链表的数，然后两个栈一起弹出，并加法运算后，将%10结果存在新的链表里 整个过程比较直接 代码： /** * struct ListNode
NC40 两个链表生成相加链表
renxingzhadan的专栏
07-16 193
描述 假设链表中每一个节点的值都在 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...
算法总结之 两个链表生成相加链表
art_code的博客
09-10 454
算法总结之 两个链表生成相加链表 假设链表中每一个节点的值都在0~9之间，那么链表整体就可以代表一个整数 给定两个链表的头节点head1和head2,请生成代表两个整数相加值的结果链表 传统做法 先把链表生成 整数 然后相加 这样的有个溢出问题 介绍一种做法： 利用栈结构求解： 1、 将两个链表分别从左到右遍历，遍历过程中...
链表的建立
snail
08-18 599
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 325
题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 牛客链接： https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=117&&tqId=35073&rp=
生成代表两个整数相加值的结果链表
Skyey_6的博客
10-07 289
假设链表中每一个节点的值都在 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 446
题目描述： 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示： 可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。 输入描述： 输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和第二个链表的公共部分。 后台会将这3个参数组装为两个链表，
面试冲刺算法系列-68
weixin_40340397的博客
09-11 381
假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。 设立两个堆栈，一个存放head1，一个存放head2，再依次出栈求和并计算进位，最后将每一位添加至新链表的前面。 import java.util.*; /* * public class ListNode { * in
牛客Verilog刷题
最新发布
08-05
在牛客网上刷题也包括Verilog语言的题目，Verilog是一种硬件描述语言，用于描述数字电路和系统级集成电路。在Verilog刷题中，常见的内容包括时序逻辑实现、组合逻辑实现以及状态机设计等。常见的Verilog语言知识点...
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值