LeetCode 109. 有序链表转换二叉搜索树

题目链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 

给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

struct TreeNode* sortedListToBST(struct ListNode* head){
    if(head==NULL) return NULL;
    struct ListNode *slow=head,*fast=head,*tmp=head;
    while(fast->next&&fast->next->next){
        tmp=slow;
        slow=slow->next;
        fast=fast->next->next;
    }
    struct TreeNode *top=(struct TreeNode*)malloc(sizeof(struct TreeNode));
    top->val=slow->val;
    if(tmp==slow){
        top->left=NULL;
    }else{
        tmp->next=NULL;
        top->left=sortedListToBST(head);
    }
    top->right=sortedListToBST(slow->next);
    return top;
}