摘要:
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 示例: 输入: 输入: [ [ 1->4->5, 1->4->5, 1->3->4, 1->3->4, 2->6 2->6 ] ] 输出: 1->1 阅读全文
摘要:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 示例: 输入:1->2->4, 1->3->4 输入:1->2->4, 1->3->4 输出:1->1- 阅读全文
摘要:
给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 要求返回这个链表的深拷贝。 示例: 示例: 输入: 输入: {"$id":"1","ne 阅读全文
摘要:
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 你应当保留两个分区中每个节点的初始相对位置。 阅读全文
摘要:
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有 阅读全文
摘要:
编写一个程序,找到两个单链表相交的起始节点。 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 如下面的两个链表: 在节点 c1 开始相交。 在节点 c1 开始相交。 示例 1: 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], list 阅读全文
摘要:
反转从位置 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-> 阅读全文