摘要：
寻找中序遍历中的给定结点的下一个结点，可以分为以下几种情况。 1.该节点有右子树，其右子树没有左结点，那么下一个一定就是右子树 2.该节点有右子树，其右子树有左结点，那么下一个一定就是右子树的左结点 3.没有右子树，有父节点，该节点是父节点的左子树，那么下一个就是它的父节点 4.没有右子树，有父节点 阅读全文
摘要：
思路： 1.用两个指针，第一个存之前的结点，第二种存当前结点。 2.每次判断当前结点与当前结点的下一个结点的值是否相同，如果相同就去调用函数寻找下一个与当前结点的值不同的几点，然后将前一个结点与找到的下一个结点连接起来。 如果不同则寻找一个：将当前结点的值付给前结点，当前结点移动到下一个结点。 注意 阅读全文
摘要：
这个题要找到链表中的环的入口，很自然的可以分为两个问题。首先是判断链表中是否有环，其次寻找到环的入口。 1.判断是否有环，这里有两个指针。一个一次走一步，一个一次走两步。用这两个指针在链表上走，如果存在环两个指针一定会相遇，并且相遇的点是在环内。 这个很重要，判断链表是否存在环。 2.寻找环的入口。 阅读全文