东寻

摘要： JAVA集合框架图 ___ 标题为包名，后面序号为优先级1 4，优先级递减 。 1、java.lang 2、java.util 3、java.util.concurrent 4、java.util.concurrent.atomic 5、java.lang.reflect 6、java.lang.a 阅读全文

摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 向上验证父结点无需递归，while循环即可。 阅读全文

摘要： 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 在表头前添加一个辅助结点，有助于减少边界条件的特殊情况。 阅读全文

摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 时间复杂度O(n)，空间复杂度O(1)。 代码 笔记 除了相遇，其余情况都返回null。 阅读全文