leetcode——109——Convert Sorted List to Binary Search Tree
来源:互联网 发布:人工智能战机 编辑:程序博客网 时间:2024/06/06 07:23
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:TreeNode* sortedListToBST(ListNode* head) {if (head == NULL){return NULL;}if (head->next == NULL)return new TreeNode(head->val);ListNode* mid = findMid(head);TreeNode* root = new TreeNode(mid->val);root->left = sortedListToBST(head);root->right = sortedListToBST(mid->next);return root;}ListNode* findMid(ListNode* head){ListNode* preslow = NULL;ListNode* slow = head;ListNode* fast = head;while (fast != NULL){fast = fast->next;if (fast != NULL){fast = fast->next;preslow = slow;slow = slow->next;}}preslow->next = NULL;return slow;}};
0 0
- LeetCode—109 Convert Sorted List to Binary Search Tree
- LeetCode——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
- Leetcode109——Convert Sorted List to Binary Search Tree
- LeetCode109—Convert Sorted List to Binary Search Tree
- LeetCode——Convert Sorted Array to Binary Search Tree
- LeetCode题解——Convert Sorted List to Binary Search Tree
- LeetCode刷题(C++)——Convert Sorted List to Binary Search Tree(Normal)
- LeetCode(109)Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree [109]
- 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
- Convert Sorted List to Binary Search Tree - LeetCode 109
- 火焰检测的一些名词解释
- reorder-list
- C#序列化和反序列化综合案例
- HDOJ1020
- 部分背包问题
- leetcode——109——Convert Sorted List to Binary Search Tree
- hdu2147——kiki's game(博弈论)
- hibernate.cfg.xml配置文件的解释
- 【LeetCode】Contains Duplicate 解题报告
- 乔帮主告诉你什么是面向对象
- bzoj 3156: 防御准备(斜率优化)
- MySql: AUTO_INCREMENT
- hdu 2955 Robberies 01背包问题
- ITK/VTK管线执行进度值得获取 设置管线中断