109. Convert Sorted List to Binary Search Tree

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.

题目含义：给定一个升序的列表，构造一个平衡二叉树

平衡二叉树：二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。

为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLTree）:任何一个节点的左右子树深度差不超过1.通过这个限定，阻止了二叉树的左右子树深度差较大的情况，维持了二叉树的稳定。

    public TreeNode toBST(ListNode head, ListNode tail){
        if (head == tail) return null;
        ListNode slow = head,fast=head;
        while (fast!=tail && fast.next!=tail)
        {
            slow = slow.next;
            fast = fast.next.next;
        }
        TreeNode tree = new TreeNode(slow.val);
        tree.left = toBST(head,slow);
        tree.right = toBST(slow.next,tail);
        return tree;
    }
    
    public TreeNode sortedListToBST(ListNode head) {
        if(head==null) return null;
        return toBST(head,null);        
    }