2014年12月13日
摘要：
实现后序遍历递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(... 阅读全文
posted @ 2014-12-13 22:45
higerzhang
阅读(169)
评论(0)
推荐(0)
摘要：
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode... 阅读全文
posted @ 2014-12-13 21:48
higerzhang
阅读(182)
评论(0)
推荐(0)
摘要：
实现链表如下所示：Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…一开始想到一个n方的，就是每次找最后一个回调到相应位置，然后倒数第二个的next置为NULL，依次类推。果然超时。/**... 阅读全文
posted @ 2014-12-13 20:55
higerzhang
阅读(139)
评论(0)
推荐(0)
摘要：
给定一个链表，如果有环，返回环的起点，如果没环，则返回空指针。法一：unordered_set存做过的节点，一旦出现重复，那么它就是起点了。O(n)空间/** * Definition for singly-linked list. * struct ListNode { * int val... 阅读全文
posted @ 2014-12-13 15:33
higerzhang
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号