摘要：
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路： 利用快慢指针，先循环找到快慢指针值相等的位置；再将慢指针重置到头部，和快指针一起移动，但这次快慢指针都每次只移动一个位置。 代码如下： /* struct ListNode { int val; struc 阅读全文
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 要分几种情况： （1）结点有右结点，则其下一个结点为其右结点的最左子节点。 （2）结点无右结点，且是其父节点的左节点，则其下一个结点为其父节点。 阅读全文