leetcode

题目描述：具体描述见原题。简单来说就是先序遍历二叉树。 解题思路：先访问根节点，遍历左子树，再遍历右子树。具体过程见代码，还是建议采用非递归过程解题。 具体代码： 补充说明：先序遍历也是常用的基本方法

题目描述：具体描述见原题。简单来说就是中序遍历二叉树。 解题思路：先遍历左子树，访问根节点，在遍历右子树。具体过程见代码，建议还是采取非递归解题，能感受一下具体出栈入栈过程。 具体代码： 补充说明：中

题目描述：具体描述见原题。简单来说就是括号匹配。 解题思路：这个题是栈的最最最最基本用法，按照普通思路解就可以了，具体过程见代码。 具体代码： 补充说明：贼困

题目描述：具体描述见原题。简单来说就是按照一定规则重排链表。 解题思路：首先找到链表的中间节点，其次反转中点后半部分链表，最后按照规则重新插入节点。具体过程见代码。 具体代码： 补充说明：这道题可以看

题目描述：具体描述见原题。简单来说就是将一个链表内定义为“奇数节点”的节点排在“偶数节点”的前边，且奇数节点保持位置升序，偶数节点保持位置升序。 解题思路：该题可以初始化两个节点，一个作为奇数节点链表

题目描述：具体描述见原题。简单来说就是判断两个链表是否有交点并返回。 解题思路：如果两个链表等长，那么从头遍历就可以。如果两个链表不等长，可以先遍历较长链表，直到等长位置，也可以构造等长：将A链表放置

题目描述：具体描述见原题。简单来说就是判断链表中是否有环。 解题思路：初始化两个指针s,f。s每次向前移动一个节点，f每次向前移动两个节点，如果链表中存在环路，那么在若干次循环后一定会出现s与f指向同

题目描述：具体描述见原题。简单来说就是两两交换相邻节点，注意是节点而不仅仅是节点值。 解题思路：该题采用递归即可，交换节点部分采用反转链表思路。具体过程见代码注释。 具体代码： 补充说明：该题也有非递

题目描述：为删除链表倒数第N个节点。 解题思路：创建两个指针，可分别命名为slow，fast，均初始化为head。首先令fast向前移动N次，每次移动一个节点，slow节点原地不动。其次令fast指针

题目描述：具体描述见原题。简单来说就是按照一定规则将链表分割成几个链表 解题思路：首先根据求平均数思想确定长度为l的链表分成k组，每组长度应该为(l/n)。其次数组长度均为整数，所以在(l % n)

题目描述：具体描述见原题。简单来说就是以链表形式存储两个十进制表示的数字，并用链表存储两数字求和的值。 解题思路：按照常规加法思路计算即可，题目中数字本身是逆序存储，所以不需要考虑反转链表。稍微需要注

题目描述：具体描述原题。简单来说就是将N个有序链表合并成为一个有序链表。 解题思路：最暴力的方法是遍历N个链表，每次合并两个链表。稍微思考一下发现该题很适合直接套用分治思想来解，为了节省空间，两两合并