摘要： 描述 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]] c++: /** * struct TreeNode { * int val; * struct T 阅读全文

摘要： 描述 对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展： 你能给出不利用额外空间的解法么？ 题解： 快指针与慢指针均从X出发，在Z相遇。此时，慢指针行使距离为a+b，快指针为a+b+n(b+c）。 所以2*(a+b)=a+b+n*(b+c),推出 a=(n-1)*b+n*c=(n 阅读全文

摘要： 描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 输入： [4,5,1,6,2,7,3,8],4 返回值： [1,2,3,4] class Solution { public: 阅读全文

摘要： 描述 输入一个链表，反转链表后，输出新链表的表头。 示例1 输入： {1,2,3} 返回值： {3,2,1} /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } } 阅读全文