LeetCode 109 Convert Sorted List to Binary Search Tree

题意：
将一个值按从小到大排列的链表转换成一棵平衡二叉搜索树。
解法：
解法1、利用快慢指针法找到中间节点，然后将其赋给树的当前节点，然后左右子树进行递归，左子树在中间节点之前的范围内建立，右子树在中间节点之后的范围内建立。在找到中间节点时，要找到其前一个节点，将其next设置为NULL，使得链表分为两部分，便于接下来的遍历。
解法2、转换为数组后，找中间节点，然后确定左右子树范围，然后递归。
解法3、中序遍历的思想，计算出链表长度，然后计算范围，进行中序遍历，判断当前是否符合条件，符合则节点赋值，这时链表不是传参进入，而是相当于全局变量进行操作。
总结：
对于链表的操作还是不是很熟悉，不会做都会想着转换成数组，要加强练习，像跟树有关的题目很多都可以转换成三种遍历形式进行操作。