飞专属

解法：迭代 思路： 利用栈的思想，先讲root节点压入栈中，遍历栈的长度，如果栈不为空，将栈顶元素弹出，并将栈顶元素的值储存。然后遍历栈顶元素的子节点，并压入栈中，循环执行。最后返回储存的结果 解法二

解法：递归法 思路：根据前序列表的第0项可以得知二叉树的root,根据root可以找到中序遍历的里左右树的边界（前序【0】节点的元素），可以分别获得前序遍历的左右树和中序遍历的左右树。构造出当前节点的

解法：迭代+字符串拼接 思路：记录一个count字段,用于判断是否为最外层括号。每遇到一个左括号count加一，每遇到一个右括号count减一。过滤count为0时的左括号，及count为1时的右括号

解法：递归 思路：二叉树的遍历方式有深度优先和广度优先两种，本次探讨的是二叉树的深度优先，其中深度优先中有前、中、后序遍历法他们其实是有规律的 前序遍历：中左右。 先遍历二叉树的中间节点（每一层的根节

解法： 栈思想 思路：利用栈的思想，遍历字符串，如果遇到‘#’，就栈顶出栈，否则就入栈，最后返回join后的字符串，即我们可以用来比较是否相等的字符串 时间复杂度： O(n), 空间复杂度 O（1）

解法：迭代+栈操作 思路： 第一步：先将字符串转为数组，方便操作。 第二步：遍历数组，如果遇到“（”，就把索引添加到栈中，如果遇到“）”，需要判断。如果栈的长度为0，则为无效反括号，直接置为空（方便后

思路：利用栈的思想，遇到左括号，押入栈中，遇到右括号，将栈顶元素弹出并与当前括号比较是否匹配，如果不匹配直接返回false，最后判断栈是否为空，空则有效，不空着说明右括号少了 注意： 在遇到右括号时，

解法： 模拟 思路： 新建两个虚拟节点small，large ，和他们的头指针smallHead, largeHead.遍历链表，如果当前节点的值小于X,就存到small链表里，否则就存入large链

思路：遍历链表，计算出链表的长度，同时将链表最后一个节点和头节点相连，形成一个环形链表。然后计算出链表实际需要移动次数，开始移动链表，最后断开链表并返回