摘要: 面试题 02.07. 链表相交 难度简单36收藏分享切换为英文关注反馈 给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 示例 1: 输入:i 阅读全文
posted @ 2020-09-06 17:43 sweet_li 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 141. 环形链表 难度简单738 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:tr 阅读全文
posted @ 2020-09-06 17:06 sweet_li 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 876. 链表的中间结点 难度简单256 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化 阅读全文
posted @ 2020-09-06 16:36 sweet_li 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 700. 二叉搜索树中的搜索 难度简单85 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / 阅读全文
posted @ 2020-09-06 15:58 sweet_li 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 653. 两数之和 IV - 输入 BST 难度简单170 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 案例 2: 输入: 5 阅读全文
posted @ 2020-09-06 15:11 sweet_li 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 107. 二叉树的层次遍历 II 难度简单313收藏分享切换为英文关注反馈 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其 阅读全文
posted @ 2020-09-06 14:50 sweet_li 阅读(400) 评论(0) 推荐(0) 编辑