題目：
給定一個升序排列的有序單鏈表，將其轉換為一棵平衡的二叉搜尋樹。

思路：
自頂向下建。
fast指標每次走兩步，slow指標每次走一步，最後fast走到最後，slow走到中間，作為根，找到中間結點的前一個結點，斷開前後，遞迴左連結串列，右連結串列。

class Solution {
public:
    TreeNode *sortedListToBST(ListNode *head) {
        if (head == NULL)
            return NULL;
        if (head->next == NULL)
            return
 
 new TreeNode(head->val);

        ListNode* fast = head;
        ListNode* slow = head;
        ListNode* premid = NULL;//中間結點的前一個結點

        while (fast != NULL&&fast->next != NULL)
        {
            premid = slow;
            slow = slow->next;
            fast = fast->next->
 
next;
        }

        TreeNode* root = new TreeNode(slow->val);
        premid->next = NULL;
        root->left = sortedListToBST(head);
        root->right = sortedListToBST(slow->next);

        return root;
    }
};