2024 年 12月 22 日随笔档案 - _月生

2024年12月22日

摘要：给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1：输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2：输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3：输入：head = [] 输出：[] 方法一阅读全文

posted @ 2024-12-22 14:31 _月生阅读(33) 评论(0) 推荐(0)

随机链表的复制(哈希表)

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

posted @ 2024-12-22 13:51 _月生阅读(26) 评论(0) 推荐(0)

K 个一组翻转链表(逆置链表+递归)

摘要：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2 阅读全文

posted @ 2024-12-22 13:33 _月生阅读(36) 评论(0) 推荐(0)

两两交换链表中的节点(迭代)

摘要：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即只能进行节点交换）。示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 示例 3：输入：head = [1] 阅读全文

posted @ 2024-12-22 12:16 _月生阅读(16) 评论(0) 推荐(0)