链表(数据结构)

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

累计撰写 628 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录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
- 42
- 0
- 0
- 力扣
- 算法
2022-10-12
【链表, 模拟】链表组件题目817. 链表组件给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值。同时给定列表 nums，该列表是上述链表中整型值的一个子集。返回列表 nums 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 nums 中）构成的集合。示例 1：输入: hea
- 2022-10-12
- 44
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】环形链表题目141. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。
- 2022-09-21
- 91
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】链表的中间结点题目876. 链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
- 2022-09-21
- 33
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 优先队列】链表中倒数第k个节点题目剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示
- 2022-09-21
- 39
- 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
- 34
- 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
- 36
- 0
- 0
- 力扣
- 算法
2022-06-18
【链表, 模拟】排序的循环链表题目708. 循环有序列表的插入剑指 Offer II 029. 排序的循环链表给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的
- 2022-06-18
- 49
- 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
- 62
- 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
- 42
- 0
- 0
- 力扣
- 算法

1
2