从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类:
其他好文 时间:
2020-05-21 22:30:21
阅读次数:
58
地址:https://leetcode cn.com/problems/add two numbers/submissions/ 大意:给定两个链表,返回一个由这两个链表相加而得到的新链表 ` ` ...
分类:
其他好文 时间:
2020-04-12 07:53:08
阅读次数:
55
###Add Two Number本来是一道非常简单的题目原题目的意思是,给两个链表,两个链表都链尾是十进制的头部例如有链表形式 9->8->7 对应的十进制就是789,而后的操作时将两个链表相加并且合并到一个链表里面 ###第一次的解法我第一次是被结构体卡住了,才考研完,很多基础知识全忘了,比如构 ...
分类:
其他好文 时间:
2020-01-03 21:04:15
阅读次数:
79
问:给出两个 非空 的链表,来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且每个结点只能存储 一位数字 。将这两个链表相加起来,返回一个新的链表,表示他们之和。 例如:342 + 465 = 807 两数相加这道题,处理的就是最简单的数学加法运算,只是它是建立在链表的基础之 ...
分类:
编程语言 时间:
2019-12-24 14:11:16
阅读次数:
81
一、两数相加: 由于是刷的第一题,先写下: 本题是两个链表相加,方法是生成一个新的链表(其实是一个节点不断指向下一个节点,这样依次连起来的)去存储这个两个的和。 首先生成一个新的链表h,h是头指针;然后再让指针t指向h。 新建私有方法,该方法的作用是返回链表的有效数据,并让链表指向后继节点。即p好p ...
分类:
其他好文 时间:
2019-08-29 12:04:51
阅读次数:
91
1:链表相加问题 (思路) 2:链表的部分翻转 3:链表去掉重复元素,只保留第一个重复元素 4:链表去掉所有重复的元素 5:链表按照某一个结点划分 6:单链公共结点问题 7:删除链表的倒数第n个结点 8:获得链表的倒数第n个结点 9:合并两个有序链表 10:两两交换链表中的结点 11:旋转链表 12 ...
分类:
其他好文 时间:
2018-09-02 02:13:38
阅读次数:
207
上一篇:LeetCode链表相加-Python<二> 以前没怎么做过算法题,来来去去都是那些循环,所以先从数组简单题开始做。 这两天最大心得: 总在边界里考虑不周到,导致错误 做晕的时候,连变量名都跟参数重名了 有时候,开始考虑的情况太粗糙 幸好,都找出了问题,并通过。下面贴贴代码: 题目:无重复字 ...
分类:
编程语言 时间:
2018-07-06 19:41:23
阅读次数:
177
上一篇:LeetCode两数之和-Python<一> 题目:https://leetcode-cn.com/problems/add-two-numbers/description/ 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 ...
分类:
编程语言 时间:
2018-07-04 13:50:28
阅读次数:
290
两个链表,分别表示2个整数,每个链表的节点含有数值0-9 比如9->3->7 和 6->3 相加,得到1->0->0->0 解:将2个链表分别反向,将反向后的链表相加,将得到的链表反向,即可得到解 1 // 两个单链表生成相加链表 2 public static Node addList(Node ...
分类:
其他好文 时间:
2017-10-31 23:54:28
阅读次数:
192