LeetCode 109. Convert Sorted List to Binary Search Tree
来源:互联网 发布:项目数据分析师 上海 编辑:程序博客网 时间:2024/06/07 03:48
和LeetCode 108. Convert Sorted Array to Binary Search Tree
给定升序链表,构造平衡查找二叉树。
用slow, fast指针将链表分成两条即可。
代码:
class Solution {public: TreeNode *sortedListToBST(ListNode *head) { if (head == NULL) { return NULL; } ListNode *pre=NULL, *slow=head, *fast=head; while (fast->next!=NULL && fast->next->next!=NULL) { pre = slow; slow = slow->next; fast = fast->next->next; } TreeNode *tree = new TreeNode(slow->val); if (pre != NULL) { pre->next = NULL; tree->left = sortedListToBST(head); } else { tree->left = NULL; } tree->right = sortedListToBST(slow->next); return tree; }};
0 0
- LeetCode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109.Convert Sorted List to Binary Search Tree
- 109.Convert Sorted List to Binary Search Tree Leetcode Python
- [Leetcode] 109. Convert Sorted List to Binary Search Tree
- LeetCode --- 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109.Convert Sorted List to Binary Search Tree
- 109. Convert Sorted List to Binary Search Tree LeetCode
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [LeetCode]109. Convert Sorted List to Binary Search Tree
- LeetCode *** 109. Convert Sorted List to Binary Search Tree
- LeetCode 109. Convert Sorted List to Binary Search Tree
- LeetCode - 109. Convert Sorted List to Binary Search Tree
- Leetcode 109. Convert Sorted List to Binary Search Tree
- [leetcode] 109. Convert Sorted List to Binary Search Tree
- [LeetCode] 109. Convert Sorted List to Binary Search Tree
- Leetcode-109. Convert Sorted List to Binary Search Tree
- 【leetcode】109. Convert Sorted List to Binary Search Tree
- SQL JOIN的使用
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 107. Binary Tree Level Order Traversal II
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- LeetCode 109. Convert Sorted List to Binary Search Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- 理解$watch ,$apply 和 $digest --- 理解数据绑定过程
- 15.8 Pascal's Triangle
- USACO Letter Game 解题报告
- 部署中遇到的问题(四)
- Lucene 4利用Codec实现压缩存储
- Same Tree