链表(数据结构)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是链表(数据结构) 相关的文章

2022-10-22
【链表, 脑筋急转弯】旋转链表题目61. 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]提示：链表中节点的数目在范围
- 2022-10-22
- 260
- 0
- 0
- 力扣
- 算法
2022-10-12
【链表, 模拟】链表组件题目817. 链表组件给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值。同时给定列表 nums，该列表是上述链表中整型值的一个子集。返回列表 nums 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 nums 中）构成的集合。示例 1：输入: hea
- 2022-10-12
- 447
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】环形链表题目141. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。
- 2022-09-21
- 375
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】链表的中间结点题目876. 链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
- 2022-09-21
- 209
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 优先队列】链表中倒数第k个节点题目剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示
- 2022-09-21
- 271
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】合并两个有序链表题目21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l
- 2022-09-21
- 581
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】分隔链表题目86. 分隔链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3
- 2022-09-21
- 276
- 0
- 0
- 力扣
- 算法
2022-06-18
【链表, 模拟】排序的循环链表题目708. 循环有序列表的插入剑指 Offer II 029. 排序的循环链表给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的
- 2022-06-18
- 305
- 0
- 0
- 力扣
- 算法
2022-06-09
【链表】重排链表题目398. 随机数索引给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例
- 2022-06-09
- 365
- 0
- 0
- 力扣
- 算法
2022-06-09
【链表】删除链表的倒数第 N 个结点题目19. 删除链表的倒数第 N 个结点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2],
- 2022-06-09
- 242
- 0
- 0
- 力扣
- 算法
2022-06-07
【一次遍历】删除排序链表中的重复元素 II 题目82. 删除排序链表中的重复元素 II给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。示例 1：输入：head = [1,2,3,3,4,4,5]输出：[1,2,5]示例 2：输入：head = [1,1,1,2,3]输出：[2
- 2022-06-07
- 219
- 0
- 0
- 力扣
- 算法
2022-04-30
【单链表】设计链表题目设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：和。是当前节点的值，是指向下一个节点的指针引用。如果要使用双向链表，则还需要一个属性以指示链表中的上一个节点。假设链表中的所有节点都是的。在链表类中实现这些功能：：获取链表中第个节点的值。如果索引无效，则返回。：在链表的第一个元素之前添加一个值为的节点
- 2022-04-30
- 441
- 0
- 0
- 力扣
- 算法
2022-04-27
【链表, 模拟】K 个一组翻转链表题目个一组翻转链表给你链表的头节点，每个节点一组进行翻转，请你返回修改后的链表。是一个正整数，它的值小于或等于链表的长度。如果节点总数不是的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例：
- 2022-04-27
- 289
- 0
- 0
- 力扣
- 算法
2022-04-12
【数学, 链表】两数相加题目两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字之外，这两个数都不会以开头。示例：输入：输出：
- 2022-04-12
- 252
- 0
- 0
- 力扣
- 算法
2022-04-05
【学习笔记】数据结构与算法基础数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。数据的存储结构顺序存储结构顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间逻辑关系和物理关系是一致的。数组就是顺序存储结构的典型代表。
- 2022-04-05
- 518
- 0
- 0
- 算法
- 后端