链表 - 随笔分类 - _西瓜不甜

382. 链表随机节点水池抽样

摘要：给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点被选中的概率一样。实现 Solution 类： Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等阅读全文

posted @ 2022-01-16 11:04 _西瓜不甜阅读(38) 评论(0) 推荐(0)

725. 分隔链表

摘要：给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面阅读全文

posted @ 2021-09-22 09:18 _西瓜不甜阅读(30) 评论(0) 推荐(0)

138. 复制带随机指针的链表链表

摘要：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中阅读全文

posted @ 2021-07-22 09:11 _西瓜不甜阅读(37) 评论(0) 推荐(0)

160. 相交链表

摘要：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/comments/ public 阅读全文

posted @ 2021-06-04 08:50 _西瓜不甜阅读(42) 评论(0) 推荐(0)

92. 反转链表 II 链表

摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 来源：力扣（LeetCode）链接：https://leetco 阅读全文

posted @ 2021-03-18 08:52 _西瓜不甜阅读(49) 评论(0) 推荐(0)

86. 分隔链表链表

摘要：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例：输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 来源：力扣（LeetCo 阅读全文

posted @ 2021-01-04 15:07 _西瓜不甜阅读(79) 评论(0) 推荐(0)

148. 排序链表链表归并排序

摘要：给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-list 著作权归阅读全文

posted @ 2020-11-21 09:40 _西瓜不甜阅读(122) 评论(0) 推荐(0)

147. 对链表进行插入排序链表

摘要：插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。示例 1：输入: 4->2->1->3 输出: 1->2->3->4 示阅读全文

posted @ 2020-11-20 09:08 _西瓜不甜阅读(139) 评论(0) 推荐(0)

328. 奇偶链表链表

摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1: 输入: 1->2->3->4- 阅读全文

posted @ 2020-11-13 08:39 _西瓜不甜阅读(157) 评论(0) 推荐(0)

143. 重排链表

摘要：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1-> 阅读全文

posted @ 2020-10-20 14:20 _西瓜不甜阅读(92) 评论(0) 推荐(0)

19. 删除链表的倒数第N个节点双指针

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCod 阅读全文

posted @ 2020-10-18 08:46 _西瓜不甜阅读(101) 评论(0) 推荐(0)

24. 两两交换链表中的节点链表

摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems 阅读全文

posted @ 2020-10-13 19:59 _西瓜不甜阅读(111) 评论(0) 推荐(0)

141. 环形链表 + 面试题 02.08. 环路检测链表、双指针

摘要：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅阅读全文

posted @ 2020-10-09 08:48 _西瓜不甜阅读(172) 评论(0) 推荐(0)

2. 两数相加. 链表

摘要：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 → 4 → 3) 阅读全文

posted @ 2020-09-20 17:14 _西瓜不甜阅读(113) 评论(0) 推荐(0)

西瓜不甜

随笔分类 - 链表