将有序表转化为二叉搜索树
来源:互联网 发布:提醒软件 编辑:程序博客网 时间:2024/04/23 16:37
题目描述
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我的算法:
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; next = null; } * } *//** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedListToBST(ListNode head) { if(head==null)return null; if(head.next==null)return new TreeNode(head.val); ListNode mid=head,end=head,premid=null; while(end!=null&&end.next!=null){ premid=mid; mid=mid.next; end=end.next.next; } premid.next=null; TreeNode root=new TreeNode(mid.val); root.left=sortedListToBST(head); root.right=sortedListToBST(mid.next); return root; }}
0 0
- 将有序表转化为二叉搜索树
- [进军硅谷]将二叉搜索树转化为一个有序的循环链表
- 二叉搜索树转化为有序双向链表
- 二叉搜索树转化为有序双向链表
- 将有序数组转化为二叉树
- 将二叉搜索树转化为双向链表
- 将搜索二叉树转化为双向链表
- 将二叉搜索树转化为双向链表
- 将有序单链表转化为平衡二叉树
- 微软面试100题---将 二叉搜索树 转化成 有序的双向链表
- 读剑指offer有感--搜索二叉树转化为有序双向链表
- 将有序数组转换为平衡二叉搜索树
- 将有序单链表转换为平衡的二叉搜索树
- 将有序数组转换为平衡二叉搜索树
- 二叉树经典面试题2~将搜索二叉树转化为双向链表
- 有序数组转化为二叉树
- 有序数组转化为二叉树 C++
- LeetCode OJ 之 Convert Sorted List to Binary Search Tree(把有序链表转化为二叉搜索树)
- 【HTML】3.超链接标签
- 彻底解决 webpack 打包文件体积过大
- asp.net 页面url重写
- centos7 yum 更新出现 [Errno 14] HTTP Error 404
- activity劫持学习与复现
- 将有序表转化为二叉搜索树
- 五、Balloon Comes!
- Docker端口映射实例
- Andoid 7.0调用系统拍照的正确用法
- HTML元素类型详解
- 14. Longest Common Prefix
- 如何开好迭代回顾会议(2)准备、工具
- autoconfig.xml与antx.properties一级application.properties之间的关系(转载)
- poj 3415 Common Substrings