leetcode 108 和leetcode 109 II

//感想：没啥上篇写完了

//思路：对于这道题109来说，就是数组变成了链表，其他没有变，我觉得非常不解，因为我想到的依旧是找中点，用快慢指针来找，

找到以后将链表分成两半，继续递归的去找，我就觉得这不是白费力气吗?用数组不好吗？非这么麻烦，关键去中点每次都要去遍历一遍链表，毕竟是个链表，查找起来就是慢啊，难道非要为了炫技而将效率降低吗？我还是算了吧。

我就是将整个链表遍历一遍放进数组中，然后跟上一题没啥区别了。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedListToBST(ListNode head) {
        if(head==null)
            return null;
        ArrayList<Integer> list=new ArrayList<Integer>();
        ListNode p=head;
        while(p!=null)
        {
            list.add(p.val);
            p=p.next;
        }
        return helper(list,0,list.size()-1);
    }
    public TreeNode helper(ArrayList<Integer> list,int l,int r)
    {
        if(l>r)
            return null;
        int mid=l+(r-l)/2;
        TreeNode root=new TreeNode(list.get(mid));
        root.left=helper(list,l,mid-1);
        root.right=helper(list,mid+1,r);
        return root;
    }
}