Lior

因为数组中可能有重复元素，而我们需要跳过这些重复元素，就需要一个指针向后移动；如果找到了不重复的元素，就得将这个元素赋值到前面的新数组中，所以还需要一个指针。 所以我们采用快慢双指针来解决题目。 很明显，向后跳过重复元素的指针是快指针，我们用cur来表示。 那慢指针我们可以用遍…

针对参考文章中的代码进行思路分析、方法总结。

对《数据结构与算法 Java语言描述》一书中的二叉排序树代码进行扩展和简化，所有的代码都可以在代码仓库中找到，均有详细的注释。 没有泛型，节点中保存的值为 int 类型。 注意，下面的代码仅仅为类中的选择哪种遍历的方法，具体遍历的方法在节点类中。