摘要: 题目描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 思路分析 之前已经完成了两条有序链表的排序,那么对于任意条有序链表的合并我们都可以借助之前的方法。 借助之前的函数,每次传递一条链表进去,最终返回出一条链表 代码参考 /* 借助于之前的合并两条有序链表的函数来完成, 每次传递 阅读全文
posted @ 2022-12-30 22:51 含若飞 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路分析 做这道题我第一反应是用“记事本”,也就是将遍历过的节点存储起来,如果下次再遍历到这个节点,那么也就是环的入口节点。遍历节点,如果是遍历过的,那么就直接返回这个节点,否则就将这个节点存起来。理解起来思路比较容易,做起来也比较快。 后来在参考别人的代码时发现它们用的数学方法,我也不太 阅读全文
posted @ 2022-12-30 22:14 含若飞 阅读(29) 评论(0) 推荐(0) 编辑