2014年8月14日
Linked List Cycle
摘要： 这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。 1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 Lis... 阅读全文
posted @ 2014-08-14 15:58 醉剑客 阅读(156) 评论(0) 推荐(0) 编辑
Reorder List
摘要： 1 #define NULL 0 2 3 class Solution { 4 public: 5 void reorderList(ListNode *head) { 6 stack s; 7 ListNode* ptr1,*ptr2,*tmp; 8 ... 阅读全文
posted @ 2014-08-14 15:19 醉剑客 阅读(147) 评论(0) 推荐(0) 编辑
Binary Tree Preorder Traversal
摘要： #define NULL 0class Solution {public: vector preorderTraversal(TreeNode *root) { stack s; vector v1; if(root!=NULL) s.p... 阅读全文
posted @ 2014-08-14 11:26 醉剑客 阅读(99) 评论(0) 推荐(0) 编辑