杭州睿琪软件面试题

最近参加了一个面试，首先介绍一下这个公司是做软件开发的，我个人对算法不是很擅长，结果被虐了哭。下面总结一下这次的面试题目，希望以后遇到同样的问题可以参考。
问题1：我们都知道java是面向对象的，请问java当中所有类的父类及其拥有的方法。

这个问题想必大家都会，但却很少有人能全部说出父类的方法。下面给出答案：

答：.所有类的父类是object类.在object子类中可以重写其方法。具体方法列举如下：

1：clone()方法，实现创建1个相同类型的对象。

2：equals()/hashcode():注意这2个方法必须同时重写。

3：.finalize()。回收垃圾调用该方法。

4：toString()。返回对象的字符串，一般都需要重写。

5：getClass()。返回对象的类信息。

6：wait().

7：notify().

其他的详细详细用法及介绍参考：http://www.blogjava.net/jiafang83/archive/2008/12/05/244510.html
问题2：单向链表怎么判定是否有环？

这道题目我学数据结构根本没练过，上课的时候老师也只是提过，没有很详细的讲解，面试问到的时候头都蒙了。哎。。。

给出答案：

方法一：使用p、q两个指针，p总是向前走，但q每次都从头开始走，对于每个节点，看p走的步数是否和q一样。如图，当p从6走到3时，用了6步，此时若q从head出发，则只需两步就到3，因而步数不等，出现矛盾，存在环。

方法二：使用p、q两个指针，p每次向前走一步，q每次向前走两步，若在某个时候p == q，则存在环。

#i