locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共3篇)
题解 | #在二叉树中找到两个节点的最近公共祖先#
递归遍历这棵树,如果在树的左右分别均找到了o1,o2,说明当前节点就是最近的公共祖先。 如果当前节点就是 o1,o2 中的值,且在左右子树中找到了一个,则说明,当前节点就是最近的公共祖先。 如果都不是,则返回当前子树中已经找到的节点。 import java.util.*; /* * publi...
Java
二叉树
模拟
递归
2021-12-01
0
199
题解 | #删除链表的倒数第n个节点#
快慢指针的做法,需要注意边界条件 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /**...
Java
链表
模拟
2021-11-17
0
282
题解 | #链表中环的入口结点#
判断单链表是否有环的升级版。 方法一 hash 存储遍历过的节点,如果出现重复便是起点,空间复杂度时O(n),不满足要求。 方法二 快慢指针,slow每次走一步和fast每次走两步,如下图所示,两个指针同时从A出发,经过环的起点B,如果链表存在环,那边两个指针最终能够再C点相遇,假设慢指针经过B点后...
Java
模拟
链表
2021-11-16
0
307