文章摘要：本文详细探讨了二叉树中寻找两个节点最近公共祖先(LCA)的算法，分为普通二叉树和二叉搜索树两种情况。对于普通二叉树，采用递归后序遍历方法，通过判断左右子树是否存在目标节点来定位LCA；对于二叉搜索树，则利用其有序性特点，通过比较节点值大小关系进行高效搜索。两种方法的时间复杂度分别为O(N)和O(H)，其中H为树高。文章通过C++代码实现并分析了算法复杂度，强调了二叉搜索树搜索的更高效率。

链表环检测与入口查找方法摘要 本文系统阐述了检测链表环及定位环入口的四种算法。1.快慢指针法：通过双指针速度差判断环存在，利用数学推导L=nC-x的关系精确定位入口点，时空复杂度分别为O(N)和O(1)。2.链表拆分法：将环形链表转化为两个相交链表问题，通过找交点确定入口。3.哈希表法：用集合记录访问节点，首次重复节点即为入口，空间复杂度O(N)。4.方法对比：快慢指针空间最优但逻辑复杂，哈希表最

但若是我们想将通讯录保存下来，