2017年2月10日
LeetCode | Linked List Cycle II
摘要： https://leetcode.com/problems/linked list cycle ii/ 参考：http://ihuafan.com/%E7%AE%97%E6%B3%95/floyds cycle finding algorithm 阅读全文
posted @ 2017-02-10 23:42 mioopoi 阅读(114) 评论(0) 推荐(0)
LintCode | 将二叉查找树转换成双向链表
摘要： http://www.lintcode.com/zh cn/problem/convert binary search tree to doubly linked list/ 递归做法： 1. 分别将BST的左、右子树转换成双向链表 2. new出一个链表节点，值等于BST根节点的值 3. 由于是B 阅读全文
posted @ 2017-02-10 23:11 mioopoi 阅读(909) 评论(0) 推荐(0)
LeetCode | Convert Sorted List to Binary Search Tree
摘要： https://leetcode.com/problems/convert sorted list to binary search tree/ 1. 先找到链表中间节点的前一个节点（注意建dummy node） 2. 存下中间节点，根据中间节点的值new出树的根节点 3. 切开链表，分别对中间节点 阅读全文
posted @ 2017-02-10 21:06 mioopoi 阅读(113) 评论(0) 推荐(0)