有序链表转换二叉搜索树

public static TreeNode sortedListToBST(ListNode head) {
    /*当头节点为null时返回null*/
    if(head==null){
      return null;
    }
    /*当节点的下一个节点为null，说明链表只有一个节点，直接返回一个节点的值*/
    if(head.next==null){
      return new TreeNode(head.val);
    }
    /*链表中间的节点，慢指针*/
    ListNode slow = head;
    /*定义一个快指针*/
    ListNode fast = head;
    /*定义链表的中间节点的前一个节点*/
    ListNode pre=new ListNode(0);
    pre.next=head;
    /*找到中间节点和中间节点的前一个节点*/
    while (fast != null && fast.next != null) {
      slow=slow.next;
      pre=pre.next;
      fast = fast.next.next;
    }
    /*把链表从中间节点断开*/
    pre.next=null;
    /*中间节点为平衡树的根节点*/
    TreeNode result=new TreeNode(slow.val);
    /*从头开始，依次把中间节点左边的节点放入树的左边*/
    result.left=sortedListToBST(head);
    /*依次把中间节点右边的节点放入树的右边*/
    result.right=sortedListToBST(slow.next);
    return result;
  }