gentlewinds的博客

两个栈实现队列的push pop https://blog.youkuaiyun.com/ailunlee/article/details/85100514 （1） 使用两个栈A,B，其中假定A负责push操作，B负责pop操作。使用一个变量back_elem来存储最后添加的元素。 （2） 实现队列的push操作， 每次进行添加操作，都会相应得对栈A进行添加元素。并对back_elem赋值 （3） 实现队列的pop操作，每次进行删除操作，因为栈B负责pop操作， 首先判断栈B是否为空？ a.如果B为空，则判断A是

1.如何判断一个单链表是不是循环链表 快慢指针都指向head，快指针每次走俩，慢指针每次走一个，如果快指针到了结尾，慢指针还没和快指针相遇，那就是循环链表。 （循环链表因为是走不到头的，一定有快指针和慢指针相遇的那天） 2.介绍一下平衡二叉树 二叉搜索树一定程度上可以提高效率，但当原序列有序时，比如 1,2，3,4，5 效率就很低 因为会出现 的情况，搜索效率变O（n） 但如果保持树的高度最小，就可以保证树的查找效率。 树的高度小一倍 速度也快了一倍 这样左右高度相差不超过1的树为平衡二叉树 —— A

1.JAVA的final与static区别 final （1）如果修饰基本数据类型 类似c++的const 表示变量的值无法修改 （2）如果修饰引用数据类型 那引用的东西的值可以修改，但是不能只能是引用它，不能改变引用的对象 （3）如果修饰的是类的成员变量 必须当场赋值 否则报错 （4）如果修饰的是类的方法 不能被子类重写，但是可以被继承 （5）如果修饰的是类 那么这个类就永远不会被继承 断子绝孙类 比如String static （1）被static引用的变量是类变量 不需要new这个类 可以直接类名