平衡二叉树是二叉搜索树的一种特殊形式。而平衡二叉树（Balanced Binary Tree）在满足了二叉搜索树的所有性质的基础上，还额外保证了树的高度尽可能小，即任意节点的左右子树高度差不超过1。

本篇博客主要以根据输入内容动态获取城市为例进行讲解。

是 Android Jetpack 中的组件，用于容纳能够垂直滚动的视图。当页面布局的内容超过屏幕高度时，可以通过滚动展示全部内容。同时，在滚动的过程中与子视图可以进行事件协作。

此时我们如果把end继续向后移动，我们就会发现end指向了NULL，所以我们也找到了循环终止的条件(end==NULL)。迭代法我们需要用三个指针完成，分别是前驱节点（pre），当前节点（cur），后驱节点（next）。当我们最后一次执行q=p->next(NULL)时跳出循环，反转结束。递归法其实理解起来还是有点难度的，主要需要我们明白递和归分别实现了什么。我们只需要用头插法的方式把原链表的数据