链表
文章平均质量分 62
Rocoberry_团子
慢慢来慢慢来
展开
-
Leetcode148 排序链表
排列并返回排序后的链表。原创 2024-03-07 20:11:40 · 365 阅读 · 0 评论 -
Leetcode143 重排链表
不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。原创 2023-12-12 21:59:58 · 391 阅读 · 0 评论 -
Leetcode 92 反转链表II
【代码】Leetcode 92 反转链表II。原创 2023-12-06 09:51:56 · 442 阅读 · 0 评论 -
35 LRU缓存
存在于缓存中,则返回关键字的值,否则返回 -1。如果关键字 key 已经存在,则变更其数据值。(最近最少使用) 缓存 约束的数据结构。必须以 O(1) 的平均时间复杂度运行。,则应该 逐出 最久未使用的关键字。如果不存在,则向缓存中插入该组。如果插入操作导致关键字数量超过。请你设计并实现一个满足。以 正整数 作为容量。原创 2023-09-29 12:51:12 · 1445 阅读 · 0 评论 -
Leetcode 23 合并K个升序链表
Leetcode 23 合并K个升序链表题目描述题解1(优先队列:参考)题解2(普通merge)题解3(归并:参考)题目描述给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullpt原创 2021-02-10 11:53:54 · 137 阅读 · 1 评论 -
33 排序链表
建议用vscode时间测试,分别转成数组排序和只在链表基础上操作。原创 2023-09-25 09:53:52 · 64 阅读 · 0 评论 -
32 随机链表的复制
指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。节点组成,其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表,每个节点包含一个额外增加的随机指针。,该指针可以指向链表中的任何节点或空节点。那么在复制链表中对应的两个节点。:随机指针指向的节点索引(范围从。你的代码 只 接受原链表的头节点。如果不指向任何节点,则为。例如,如果原链表中有。返回复制链表的头节点。原创 2023-09-24 10:49:10 · 210 阅读 · 0 评论 -
Leetcode 19 删除链表的倒数第N个结点
Leetcode 19 删除链表的倒数第N个结点题目描述题解1(暴力)题解2(小tips)题解3(栈)题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {}原创 2021-01-31 11:26:33 · 51 阅读 · 0 评论 -
Leetcode 2 两数相加
Leetcode 2 两数相加题目描述题解1题目描述给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)题目链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题解1/** * Definition for singly-linked list. * struct原创 2021-01-11 12:05:00 · 63 阅读 · 0 评论 -
Leetcode 21 合并两个有序链表
Leetcode 21 合并两个有序链表题目描述题解1(比较直接,参考归并排序最后的步骤)题解2(改进后两个循环,只改了写法,时空没变)题解3(递归)题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(原创 2021-02-02 13:13:16 · 85 阅读 · 0 评论 -
24 回文链表
给你一个单链表的头节点。,请你判断该链表是否为。原创 2023-09-20 20:14:58 · 65 阅读 · 0 评论 -
26 环形链表II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。,返回链表开始入环的第一个节点。如果链表无环,则返回。不作为参数进行传递,仅仅是为了标识链表的实际情况。进阶:你是否可以使用 O(1) 空间解决此题?如果链表中有某个节点,可以通过连续跟踪。是 -1,则在该链表中没有环。给定一个链表的头节点。原创 2023-09-20 11:04:43 · 66 阅读 · 0 评论 -
25 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中有某个节点,可以通过连续跟踪。如果链表中存在环 ,则返回。,判断链表中是否有环。给你一个链表的头节点。原创 2023-09-20 10:29:15 · 49 阅读 · 0 评论 -
23 反转链表
请你反转链表,并返回反转后的链表。原创 2023-09-13 10:28:28 · 65 阅读 · 0 评论 -
22 相交链表
请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须。进阶:你能否设计一个时间复杂度。给你两个单链表的头节点。原创 2023-09-13 09:34:31 · 66 阅读 · 0 评论