天马行空

有几种解法： 1. 遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n) 空间:O(n) 2. 反转链表 时间O(n)，空间O(1),使用三个指针 3. 快慢指针。 时间O(n), 空间O(1),使用两个指针 参考： http://kb.cnblogs.com/page/52054/ http://www.cnbl...

这道面试题是网上找的，不知道是否真的是有道的笔试题。 ------------------------------------------------------------------ 打印 如下形式 的矩阵； n=5: 1   2   9 10 25 4   3   8 11 245    6    7 12 23 16 15 14 13 2...