摘要: /* 给一颗二叉树,问是否关于中心对称*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNod... 阅读全文
posted @ 2015-03-19 23:06 SprayT 阅读(101) 评论(0) 推荐(0) 编辑
摘要: /*判断一颗二叉树是否是平衡二叉树(左右子节点的高度差不超过1或者是颗空树)*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ... 阅读全文
posted @ 2015-03-19 22:02 SprayT 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给出一个链表,假如这个链表有环,返回这个环的起点,否则返回null做法:用两个指针,p1 表示慢指针,p2表示快指针,快指针每次走2步,慢指针每次走一步,如果没环,必然是以p2->next->next = null或者p1 = null结束,如果有环p1与p2必然会相遇,当两指针相遇时使p1 指向h... 阅读全文
posted @ 2015-03-19 21:41 SprayT 阅读(91) 评论(0) 推荐(0) 编辑