首页 > 代码库 > 【leetcode】Convert Sorted List to Binary Search Tree-递
【leetcode】Convert Sorted List to Binary Search Tree-递
我觉着写得比看到的答案更清晰~
class Solution { public: TreeNode *ltob(ListNode *head, ListNode *end) { if(head == end) { TreeNode * node = new TreeNode(head->val); return node; } ListNode *slow = head, *fast = head, *pre = NULL; while(fast != end && fast->next != end) { pre = slow, slow = slow->next, fast = fast->next->next; } TreeNode *node = new TreeNode(slow->val); if(pre) node->left = ltob(head, pre); node->right = ltob(slow->next,end); return node; } TreeNode *sortedListToBST(ListNode *head) { if(head == NULL) return NULL; ListNode *end = head; while(end->next) end = end->next; return ltob(head, end); } };
【leetcode】Convert Sorted List to Binary Search Tree-递
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。