关注
Given a singly linked list where
elements are sorted in ascending order, convert it to a height
balanced BST。提交的就是下面的,注释掉的也是对的,开始是注释掉的那种,然后改成了这种。
public class Solution {
public TreeNode sortedListToBST(ListNode head) {
if(head == null) return null;
if(head.next == null) return new
TreeNode(head.val);
ArrayList<Integer> list=new
ArrayList<Integer>();
while(head!=null)
{
list.add(head.val);
head=head.next;
}
return buildToBST(list,0,list.size()-1);
}
private TreeNode buildToBST(ArrayList<Integer>
list, int start, int end) {
if(end<start)return null;
int mid=(start+end+1)/2;//题目中是要求偶数时候,中间2个,选后面那个数
TreeNode root = new TreeNode(list.get(mid));
root.left=buildToBST(list,start,mid-1);
root.right=buildToBST(list,mid+1,end);
return root;
}
// public TreeNode sortedListToBST(ListNode head)
{//这个也是对的,没有上面的那个快
// if(head == null) return null;
// if(head.next == null) return new
TreeNode(head.val);
// ListNode mid = head;
// ListNode end = head;
// ListNode preMid = null;
// while (end != null && end.next != null)
{//每一次都循环快慢指针找中点
// preMid = mid;
// mid = mid.next;
// end = end.next.next;
// }
// TreeNode root = new TreeNode(mid.val);
// preMid.next = null;
// root.left = sortedListToBST(head);
// root.right = sortedListToBST(mid.next);
// return root;
// }
}
查看原帖
点赞 评论
相关推荐
10-10 21:38
湖南文理学院 Web前端 点赞 评论 收藏
分享
查看45道真题和解析
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
302764次浏览 2688人参与
# 如果不工作真的会快乐吗 #
59450次浏览 519人参与
# 阿里云管培生offer #
17774次浏览 296人参与
# 地方国企笔面经互助 #
3872次浏览 11人参与
# 美团求职进展汇总 #
1328018次浏览 12451人参与
# 选完offer后,你后悔学本专业吗 #
20146次浏览 144人参与
# 百度开奖 #
163693次浏览 981人参与
# 正在实习的你,几点下班 #
52097次浏览 391人参与
# 国央企薪资爆料 #
8592次浏览 69人参与
# 如何一边实习一边秋招 #
992431次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146547次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
51256次浏览 402人参与
# 海康威视求职进展汇总 #
399012次浏览 3406人参与
# 米哈游求职进展汇总 #
176057次浏览 1458人参与
# 求职遇到的搞笑事件 #
70891次浏览 577人参与
# 投递实习岗位前的准备 #
1179640次浏览 18397人参与
# 面试体验感最好的是哪家? #
85145次浏览 846人参与
# 实习生应该准时下班吗 #
167479次浏览 1159人参与
# 得物求职进展汇总 #
66345次浏览 682人参与
# 网申一定要掌握的小技巧 #
5344次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10309次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898825次浏览 8015人参与