LeetCode:Convert Sorted List to Binary Search Tree
来源:互联网 发布:手机淘宝里怎么买东西 编辑:程序博客网 时间:2024/05/17 23:20
寻找中间位置作为根节点,把根节点前面部分最后一个节点的next置为NULL
class Solution {public: TreeNode * sortList(ListNode *node) { if(node == NULL) return NULL; int len = 0; ListNode* p = node; while(p) { len++; p= p->next; } ListNode* pre = NULL; ListNode* after = node->next; p = node; int i=0; while(i!=len/2) { pre = p; p=p->next; i++; } TreeNode * head = new TreeNode(p->val); after= p->next; if(pre!=NULL)//bug1 pre有可能为NULL 对于一个节点情况 pre->next = NULL; if(p!=node)//bug2 p==node 对于一个节点情况 则left为空 head -> left = sortList(node); else head->left = NULL; head -> right = sortList(after); return head; } TreeNode *sortedListToBST(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write int main() function if(head == NULL) return NULL; TreeNode* root; root = sortList(head); }};
- 【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
- eclipse运行速度优化(解决狂读盘、发布慢、CPU100%等问题)
- [小代码]正确的日志
- 游戏业务运维方法论
- Linux内核开发之阻塞非阻塞IO----轮询操作
- ZOJ 2835 Magic Square
- LeetCode:Convert Sorted List to Binary Search Tree
- 详解Linux命令行下常用svn命令
- Tomcat热部署方法(3种)
- JOptionPane类提示框的一些常用的方法
- mysqldump
- android gridview listview onItemLongClick事件不响应
- 第十一周—3.Cperson类(派生CEmployee)
- java中报错java.sql.Timestamp cannot be cast to java.sql.Date
- 没有找到MFC42D.DLL,因此这个应用程序未能启动