LeetCode-convert-sorted-list-to-binary-search-tree
来源:互联网 发布:lo娘为什么很讨厌知乎 编辑:程序博客网 时间:2024/06/03 20:10
题目描述
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; ListNode fast = head; ListNode slow = head; ListNode temp = null; while(fast != null && fast.next != null) { fast = fast.next.next; temp = slow; slow = slow.next; } if(temp == null) { head = null; }else{ temp.next = null; } //上面几行代码必须加,不加报索引越界错误。 TreeNode root = new TreeNode(slow.val); root.left = sortedListToBST(head); root.right = sortedListToBST(slow.next); return root; }}
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- LeetCode[Tree]: Convert Sorted List to Binary Search Tree
- [leetcode][list][dfs] Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- LeetCode : Convert Sorted List to Binary Search Tree
- [Leetcode] Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree
- leetcode 66: Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode:Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- [leetcode]Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Binary Search Tree
- 工厂方法模式--简单的看法
- Redis的Sorted Set的操作
- 日常潜水-20160814-JS
- 1893: 985的数学难题
- MySQL的保留关键字,使用时尽量避免
- LeetCode-convert-sorted-list-to-binary-search-tree
- Android开发之模仿城市导航列表实现导航列表悬停
- 读《C陷阱与缺陷》
- ARP中间人欺骗实现
- map
- HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛
- JavaWeb之Cookie&&Session详解
- centos7(x64) samba 4.2.10的配置
- 华为OJ——将真分数分解为埃及分数