关注Java领域相关技术 记录有趣的事情

有序链表转换二叉搜索树

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

问题地址 LeetCode每日一题/2020-08-18 LeetCode109. 有序链表转换二叉搜索树 问题描述 规则 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例1 给定的有序链表: , 一个可能的答案是:, 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode …
US-B.Ralph
11 months ago