摘要：
二叉树的下一个结点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析 方案一：最优解法 仔细观察二叉树，可以把中序下一结点归为几种类型： 有右子树，下一结点是右子树中的最左结点，例如：2，下一结点是 阅读全文
摘要：
链表中环的入口结点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析 方案一：双指针法 算法流程： **双指针第一次相遇：**设两指针 \(pslow\)，\(pfast\) 指向链表头部 \(phead\)，\(pfast\) 每轮走 \(1\) 步，\( 阅读全文