LeetCode Convert Sorted List to Binary Search Tree(有序单链表转为平衡二叉树)
来源:互联网 发布:自动发卡源码正版 编辑:程序博客网 时间:2024/05/17 02:37
题意:给出一个有序的单链表,将其转换成平衡二叉树
思路:因为是有序的,所以可以将其分成两部分,前部分作为左子树,后部分作为右子树
代码如下:
class ListNode{ int val; ListNode next; ListNode(int x) { val = x; }}class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}class Solution{ public TreeNode sortedListToBST(ListNode head) { if (null == head) return null; if (null == head.next) { return new TreeNode(head.val); } ListNode slow = head, fast = head.next.next; while (fast != null && fast.next != null) { fast = fast.next.next; slow = slow.next; } TreeNode node = new TreeNode(slow.next.val); node.right = sortedListToBST(slow.next.next); slow.next = null; node.left = sortedListToBST(head); return node; }}
0 0
- LeetCode Convert Sorted List to Binary Search Tree(有序单链表转为平衡二叉树)
- 有序递增链表转化为平衡的二叉搜索树(LeetCode: Convert Sorted List to Binary Search Tree )
- Leetcode 108 Convert Sorted Array to Binary Search Tree 有序数组构造平衡二叉查找树
- (将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
- LeetCode | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- Leetcode 109 Convert Sorted List to Binary Search Tree 有序单链表构造平衡二插查找树
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- Convert Sorted List to Binary Search Tree 把有序链表转为BST@LeetCode
- LeetCode OJ 之 Convert Sorted List to Binary Search Tree(把有序链表转化为二叉搜索树)
- 【二叉树】有序数组建平衡二叉树【108. Convert Sorted Array to Binary Search Tree】
- LeetCode--Convert Sorted Array to Binary Search Tree(平衡二叉搜索树)
- Leetcode#108. Convert Sorted Array to Binary Search Tree (平衡二叉查找树)
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- 108. Convert Sorted Array to Binary Search Tree | 有序数组生成平衡二叉搜索树
- 109.leetcode Convert Sorted List to Binary Search Tree(medium)[链表 平衡二叉搜索树 二分查找]
- leetcode 109. Convert Sorted List to Binary Search Tree 链表构造平衡二叉搜索树 + DFS
- Leetcode Convert Sorted List to Binary Search Tree 把有序链表转换成二叉搜索树
- Convert Sorted List to Binary Search Tree 将链表转为二叉搜索树
- 程序员面试金典题解 清除行列
- Redis 它是什么?它用来做什么?它的优势与短板如何?
- vim 与 ascii 码表与可显示字符
- 基础总结篇之一:Activity生命周期
- Java模块 -- 计算工作日 (Excel导入法定假日至数据库 排除周六 周日 法定假日) Calendar
- LeetCode Convert Sorted List to Binary Search Tree(有序单链表转为平衡二叉树)
- jdbc链接步骤
- 最新2016年苹果公司开发者帐号申请流程
- Maven下WEB项目访问index。jsp报500适合myeclipse14
- eclipse不自动弹出提示(alt+/快捷键失效)
- 宿主机使用虚拟机的VPN连接
- MyBatis传入参数与parameterType
- 闲话数据库(一)第一范式/第二范式
- 【unity shader】《unity shader入门精要》 光照模型