摘要: 题目 原始地址: "https://leetcode.com/problems/convert sorted list to binary search tree/ /description" 描述 给定一个按照升序排序的单链表,将它转换成一个高度平衡的二叉搜索树。 分析 如果要保持二叉搜索树高度平 阅读全文
posted @ 2017-05-08 19:01 北冥尝有鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/linked list cycle ii/ /description" 描述 给定一个链表,如果它有环返回环的第一个节点,否则返回null。 分析 本题是题目141的进阶版,除了判断链表有没有环,还要求出环的起始节点。 阅读全文
posted @ 2017-05-08 13:53 北冥尝有鱼 阅读(100) 评论(0) 推荐(0) 编辑