没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全[宫水三叶的刷题日记]：链表1

[宫水三叶的刷题日记]：链表1

java

leetcode

需积分: 0 1 下载量 124 浏览量 2022-08-03 11:12:03 上传评论收藏 3.4MB PDF 举报

温馨提示

试读

78页

删除链表的倒数第 n 个结点，首先要确定倒数第 n 个节点的位置。我们可以设定两个指针，分别为 slow 和 fast ，刚开始都指向 head。然后先让 fa

资源详情

资源评论

资源推荐

🍭

更多精彩内容，欢迎关注：公众号 / Github / LeetCode / 知乎 **

噔噔噔噔，这是公众号「噔噔噔噔，这是公众号「宫水三叶的刷宫水三叶的刷题题日日记记」的原」的原创专题创专题「「链链表」合集。表」合集。

本合集更新时间本合集更新时间为为 2021-10-07，大概每，大概每 2-4 周会集中更新一次。周会集中更新一次。关注公众号，后台回复「注公众号，后台回复「链链

表」即可获取最新下表」即可获取最新下载链载链接。接。

💡💡

下面介下面介绍绍使用本合集的最佳使用实使用本合集的最佳使用实践：：

学学习习算法：算法：

1. 打开在线目录（Github 版 & Gitee 版）；

2. 从侧边栏的类别目录找到「链表」；

3. 按照「推荐指数」从大到小进行刷题，「推荐指数」相同，则按照「难度」从易到

难进行刷题‘

4. 拿到题号之后，回到本合集进行检索。

维维持熟持熟练练度：度：

1. 按照本合集「从上往下」进行刷题。

学学习习过程中遇到任何困过程中遇到任何困难难，欢迎加入「每日一，欢迎加入「每日一题题打卡打卡 QQ 群：群：703311589」」进进行交流行交流

🍭🍭🍭🍭🍭🍭

🍭

更多精彩内容，欢迎关注：公众号 / Github / LeetCode / 知乎 **

题题目描述目描述

这是 LeetCode 上的 2. 两数相加两数相加，难度为中等中等。

Tag : 「递归」、「链表」、「数学」、「模拟」

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并

且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 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 = [9,9,9,9]

输出：[8,9,9,9,0,0,0,1]

提示：

• 每个链表中的节点数在范围 [1, 100] 内

• 0 <= Node.val <= 9

• 题目数据保证列表表示的数字不含前导零

朴素解法（哨兵技巧）朴素解法（哨兵技巧）

这是道模拟题，模拟人工竖式做加法的过程：

从最低位至最高位，逐位相加，如果和大于等于 10，则保留个位数字，同时向前一位进 1 如果

最高位有进位，则需在最前面补 1。

做有关链表的题目，有个常用技巧：添加一个虚拟头结点（哨兵），帮助简化边界情况的判断。

代码：

class Solution {

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode dummy = new ListNode(0);

ListNode tmp = dummy;

int t = 0;

while (l1 != null || l2 != null) {

int a = l1 != null ? l1.val : 0;

int b = l2 != null ? l2.val : 0;

t = a + b + t;

tmp.next = new ListNode(t % 10);

t /= 10;

tmp = tmp.next;

if (l1 != null) l1 = l1.next;

if (l2 != null) l2 = l2.next;

}

if (t > 0) tmp.next = new ListNode(t);

return dummy.next;

}

• 时间复杂度：m 和 n 分别代表两条链表的长度，则遍历到的最远位置为

max(m, n)，复杂度为 O(max(m, n))

• 空间复杂度：创建了 max(m, n) + 1 个节点（含哨兵），复杂度为

O(max(m, n))（忽略常数）

注意：事实上还有可能注意：事实上还有可能创创建建 max(m + n) + 2 个个节节点，包含哨兵和最后一位的点，包含哨兵和最后一位的进进位。但复位。但复杂杂

度仍度仍为为 O(max(m, n))。。

🍭

更多精彩内容，欢迎关注：公众号 / Github / LeetCode / 知乎 **

题题目描述目描述

这是 LeetCode 上的 19. 删除删除链链表的倒数第表的倒数第 N 个个结结点点，难度为中等中等。

Tag : 「链表」、「快慢指针」、「双指针」

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

进阶：你能尝试使用一趟扫描实现吗？

示例 1：

输入：head = [1,2,3,4,5], n = 2

输出：[1,2,3,5]

示例 2：

输入：head = [1], n = 1

输出：[]

示例 3：

输入：head = [1,2], n = 1

输出：[1]

提示：

剩余77页未读，继续阅读

内容反馈

坐在地心看宇宙

粉丝: 23
资源: 331

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

[宫水三叶的刷题日记]：链表1

评论0

最新资源

[宫水三叶的刷题日记]：链表1

评论0

[宫水三叶的刷题日记]：排序1

[宫水三叶的刷题日记]：队列1

[宫水三叶的刷题日记]：前缀和1

[宫水三叶的刷题日记]：哈希表1

[宫水三叶的刷题日记]：模拟1

不错的毕业设计、课程设计、练手c++语言项目：链表HuffmanTree.rar

数据结构：链表.ppt

第10讲：链表操作.rar

leetcode分类-leetcode-js-tonychen:LeetCode刷题题解:face_with_monocle:

[宫水三叶的刷题日记]：栈1

[宫水三叶的刷题日记]：分治1

[宫水三叶的刷题日记]：位运算1

[宫水三叶的刷题日记]：n 数之和1

[宫水三叶的刷题日记]：线段树1

数据结构：链表的操作

C++实现链表模板（链表项的数据元素可以为任意类型）：链表项的插入、删除、链表的打印、两个链表的连接VS2010

c语言指针和结构体：链表详解.ppt

第一百零六天学习记录：数据结构与算法基础：链表Ⅰ（王卓教学视频）配套cpp代码

前端学数据结构与算法（三）：链表为什么能和数组相提并论？实现数组bettle下 数组和链表.pdf

[宫水三叶的刷题日记]：单调栈1

[宫水三叶的刷题日记]：三分1

[宫水三叶的刷题日记]：数学1

[宫水三叶的刷题日记]：堆1

[宫水三叶的刷题日记]：DFS1

剑指offer刷题日记-链表

LeetCode 刷题攻略：配思维导图，100+经典算法题目刷题顺序、经典算法模板-Python开发

数据结构与算法：链表、二叉树、并查集、图、排序算法、贪心算法、动态规划、单调栈、KMP等.zip

C例子：链表

数据结构：链表的合并与直接插入排序

最新资源

前端学数据结构与算法（三）：链表为什么能和数组相提并论？实现数组bettle下数组和链表.pdf