摘要：
平衡二叉树每一个节点的平衡因子都小于等于1，所以我们判断每一个节点左右子树的深度查是不是小于等于1即可 我们可以从上往下开始判断每一个节点的平衡因子（两个递归，一个求深度，另一个递归树） 也可以从叶子节点往上递归，把每个节点的深度保存再节点中，判断平衡 因子（下面代码就是使用这种方法） #inclu 阅读全文
摘要：
一条链表如何判断是否有环？若是有环那怎么找到链表环的入口？ 解决思路 先判断是否有环 思路： 用快慢两个指针分别从链表头开始，慢指针一次走一个节点，快指针一次走两个节点next -> next，这样如果有环那快指针务必会跑到慢指针后面，随即两者之间的距离一次会缩小一步，最终相遇。若是未相遇且快指针的 阅读全文