2014年7月31日
Linked List Cycle
摘要： 问题：判断链表是否有环。分析：利用快慢指针slow,fast slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空，判断fast->next是因为... 阅读全文
posted @ 2014-07-31 10:56 calmound 阅读(1531) 评论(0) 推荐(0) 编辑
Binary Tree Postorder Traversal
摘要： 二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:10 calmound 阅读(102) 评论(0) 推荐(0) 编辑
Binary Tree Preorder Traversal
摘要： 二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:04 calmound 阅读(168) 评论(0) 推荐(0) 编辑