牛客算法题
文章平均质量分 59
伍六琪
我是码农伍六琪
展开
-
BM10 两个链表的第一个公共结点
输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)原创 2024-09-14 13:43:50 · 423 阅读 · 0 评论 -
BM8 链表中倒数最后k个结点
输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。数据范围:0≤n≤10^5^,0≤ai≤10^9^,0≤k≤10^9^要求:空间复杂度 O(n),时间复杂度 O(n)进阶:空间复杂度 O(1),时间复杂度 O(n)原创 2024-09-13 15:33:52 · 331 阅读 · 0 评论 -
BM7 链表中环的入口结点
描述给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。数据范围: n≤1000,1原创 2024-09-11 13:44:16 · 542 阅读 · 0 评论 -
BM6 判断链表中是否有环
判断给定的链表中是否有环。如果有环则返回true,否则返回false。数据范围:链表长度 0≤n≤10000,链表中任意节点的值满足 ∣val∣原创 2024-09-11 10:50:04 · 441 阅读 · 0 评论 -
BM5 合并k个已排序的链表
合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围:节点总数 0≤n≤5000,每个节点的val满足 ∣val∣原创 2024-09-10 17:03:46 · 339 阅读 · 0 评论 -
BM4 合并两个排序的链表
输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围: 0≤n≤1000,−1000≤节点值≤1000要求:空间复杂度 O(1),时间复杂度 O(n)原创 2024-09-02 11:14:29 · 353 阅读 · 0 评论 -
BM2 链表内指定区间反转
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。例如:给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL.原创 2024-08-30 15:45:17 · 241 阅读 · 0 评论 -
【牛客算法题】BM1 反转链表
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。原创 2024-08-28 16:42:10 · 296 阅读 · 0 评论