摘要: 给你链表的头结点 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 @ 2025-04-24 10:04 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文
posted @ 2025-04-24 09:51 回忆、少年 阅读(9) 评论(0) 推荐(0)
摘要: 给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 示例1: 输入:head = [1,2, 阅读全文
posted @ 2025-04-24 09:12 回忆、少年 阅读(30) 评论(0) 推荐(0)