[每日算法] 判断单链表是否有环

算法真的是人类智慧的结晶，所以想每天都看一道算法题锻炼下思维，解决方法不一定是自己想出来的，也可能是参考别人的想法，之所以转载到这里，是因为复习的时候很方便就找出来了。
【问题】
判断单向链表是否有环
【思路】
(1)设置一个Hashset，顺序读取链表中的节点，判断Hashset中是否有该节点的唯一标识（ID)。如果在Hashset中，说明有环；如果不在Hashset中，将节点的ID存入Hashset。这种方法时间复杂度已经最优，但是因为额外申请了Hashset，所以空间复杂度不算最优。
(2)如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征, 设置一个slow指针，一个fast指针。slow指针一次往后遍历1个节点，fast指针一次往后遍历2个节点，一直做这样的操作。如果fast指针在遍历过程中，遍历到了NULL节点说明链表没有环。否则当slow指针和falst指针相同，则说明环有节点。

图文相结合的解析：
https://www.jianshu.com/p/ef71e04241e4
http://www.cnblogs.com/xudong-bupt/p/3667729.html