![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 63
萤火虫的星光
这个作者很懒,什么都没留下…
展开
-
leetcode题集 —— 二叉树层序遍历合集
二叉树的层序遍历题目102. 二叉树的层序遍历429. N 叉树的层序遍历 107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值515.在每个树行中找最大值 基本的层序遍历涉及题目有 : 102 ,429 , 107先把最基本的二叉树层序遍历写一下,思路就是将节点放入队列,取出时打印,在将左右节点放入队列,重复此过程直到队列为空public class TreeNode { int value; TreeNode left; TreeN原创 2021-01-27 13:03:15 · 191 阅读 · 0 评论 -
leecode题集 —— 两个可能有环链表相交找交点
两个可能有环链表相交找交点这是几道题的一个综合面试题 02.07 链表相交剑指offer 52 两个链表的第一个公共节点142 环形链表2 解题思路首先我们先来分析一下无环情况如何找到交点首先判断是否相交 --> 两个链表的最后一个节点是否相同,若相同则一定是相交的若相交,找交点 --> 将链表差值得出,长链表先走差值这么多,然后两个链表一起走,第一个相等的节点就是交点接下来我们分析如何判断链表有环思路一、 遍历链表将节点一个一个放入set集合,当放入的节原创 2021-01-27 11:10:18 · 615 阅读 · 0 评论