摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 示例: 输入: 输入: [ [ 1->4->5, 1->4->5, 1->3->4, 1->3->4, 2->6 2->6 ] ] 输出: 1->1 阅读全文
posted @ 2019-11-09 16:06 0x8023 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 示例: 输入:1->2->4, 1->3->4 输入:1->2->4, 1->3->4 输出:1->1- 阅读全文
posted @ 2019-11-09 15:37 0x8023 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 要求返回这个链表的深拷贝。 示例: 示例: 输入: 输入: {"$id":"1","ne 阅读全文
posted @ 2019-11-09 15:25 0x8023 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 你应当保留两个分区中每个节点的初始相对位置。 阅读全文
posted @ 2019-11-09 15:15 0x8023 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有 阅读全文
posted @ 2019-11-09 14:57 0x8023 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序,找到两个单链表相交的起始节点。 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 如下面的两个链表: 在节点 c1 开始相交。 在节点 c1 开始相交。 示例 1: 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], list 阅读全文
posted @ 2019-11-09 14:39 0x8023 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5-> 阅读全文
posted @ 2019-11-09 14:05 0x8023 阅读(172) 评论(0) 推荐(0) 编辑