05 2022 档案

摘要:牛客网高频算法题系列-BM7-链表中环的入口结点 题目描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 原题目见:BM7 链表中环的入口结点 解法一:双指针法 使用两个指针,fast 与 slow。它们起始都位于链表的头部。随后,slow 指针每次向后移动一个 阅读全文
posted @ 2022-05-31 09:53 醉舞经阁 阅读(39) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM6-判断链表中是否有环 题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 原题目见:BM6 判断链表中是否有环 解法一:双指针法 使用两个指针,fast 与 slow。它们起始都位于链表的头部。随后,slow 指针每次向后移动一个位置,而fa 阅读全文
posted @ 2022-05-30 09:46 醉舞经阁 阅读(35) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM5-合并k个已排序的链表 题目描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 原题目见:BM5 合并k个已排序的链表 解法一:分治法 分治法,可以将大问题分解成小问题,然后继续分解成最小的子问题并解决之。 具体处理过程如下,将k个链表分解成2部分处理, 阅读全文
posted @ 2022-05-29 17:22 醉舞经阁 阅读(34) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述 输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围: 0 ⇐ n ⇐ 1000,-1000 ⇐ 节点值 ⇐ 1000 要求:空间复杂度 O(1),时间复杂度 O(n) 原题目见:BM4 合并 阅读全文
posted @ 2022-05-28 18:51 醉舞经阁 阅读(29) 评论(0) 推荐(1) 编辑
摘要:牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转 题目描述 将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。 原题目见:BM3 链表中的节点每k个一组翻转 解法一:递归 使用递归的方式 阅读全文
posted @ 2022-05-27 18:02 醉舞经阁 阅读(23) 评论(0) 推荐(0) 编辑
摘要:牛客网高频算法题系列-BM2-链表内指定区间反转 题目描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。 原题目见:BM2 链表内指定区间反转 解法一:链表遍历,指针交换 因为起始位置可能是头结点,所以首先设置一个虚拟的头结点d 阅读全文
posted @ 2022-05-26 16:32 醉舞经阁 阅读(60) 评论(0) 推荐(3) 编辑
摘要:牛客网高频算法题系列-BM1 反转链表 题目描述 给定一个单链表的头结点pHead(该头节点是有值的),长度为n,反转该链表后,返回新链表的表头。 原题目见:BM1 反转链表 解法一:结点反转 首先,如果head为空或者只有一个结点,直接返回。 否则,分别用first和next指针指向链表的前两个结 阅读全文
posted @ 2022-05-25 17:56 醉舞经阁 阅读(84) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示