链表中倒数最后k个结点
摘要：描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0≤n≤10^5，0≤ai≤10^9，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复
阅读全文
posted @
2023-05-08 12:58
_月生
阅读(34)
推荐(0) 编辑
链表中环的入口结点
摘要：描述 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 数据范围： 0n≤10000，1<=结点值<=10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示： 可以看到环的入口结点的结点值为3，
阅读全文
posted @
2023-05-07 14:27
_月生
阅读(26)
推荐(0) 编辑
判断链表中是否有环
摘要：描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围：链表长度 0≤n≤10000，链表中任意节点的值满足 ∣val∣<=100000 要求：空间复杂度 O(1)，时间复杂度 O(n) 输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点
阅读全文
posted @
2023-05-07 13:56
_月生
阅读(30)
推荐(0) 编辑
合并k个已排序的链表
摘要：描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 数据范围：节点总数 0≤n≤5000，每个节点的val满足∣val∣<=1000 要求：时间复杂度 O(nlogn) 示例 输入：[{1,2},{1,4,5},{6}] 返回值：{1,1,2,4,5,6} 算法思想 1、将k个链表
阅读全文
posted @
2023-05-06 13:29
_月生
阅读(8)
推荐(0) 编辑
合并两个排序的链表
摘要：描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度 O(1)，时间复杂度 O(n) 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输
阅读全文
posted @
2023-05-05 13:36
_月生
阅读(21)
推荐(0) 编辑
链表中的节点每k个一组翻转
摘要：描述 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。 数据范围： 0≤n≤2000 ， 1≤k≤2000 ，链表中每个元素都满足 0≤val≤1000要求空间复杂度 O(1)，时间复杂度 O
阅读全文
posted @
2023-05-04 15:07
_月生
阅读(28)
推荐(0) 编辑
链表内指定区间反转
摘要：描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表
阅读全文
posted @
2023-05-03 21:27
_月生
阅读(273)
推荐(0) 编辑
反转链表
摘要：描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1) ，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出
阅读全文
posted @
2023-05-02 14:33
_月生
阅读(20)
推荐(0) 编辑
