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

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

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

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

代码如下：

class Solution {public TreeNode sortedListToBST(ListNode head) {if(head == null){return null;}//左开右闭return helper(head,null);}private TreeNode helper(ListNode head,ListNode tail){if(head == tail){return null;}ListNode slow = head;ListNode fast = head;while(fast != tail && fast.next != tail){slow = slow.next;fast = fast.next.next;}TreeNode root = new TreeNode(slow.val);root.left = helper(head,slow);root.right = helper(slow.next,tail);return root;}
}