zzhfighting的博客

例子，后序遍历为 gbdehfca，中序遍历为 dgbaechf  后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置  把中序遍历分成 dgb a echf，而因为节点个数要对应  后序遍历分为 gbd ehfc a，gbd为左子树，ehfc为右子树，这样又可以递归计算了 最后形成的二叉树如下图片所示：   具体代码如下： 递归： [cp

某本书上面说了，链表这个东西，实际用的并不多，但是可以提供很好的考察面试者编程技巧和思维能力的素材。这里总结一下，见过的面试题和对应的候选解法。 题一、 给定单链表，检测是否有环。     使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。 http://ost