环形链表求入口节点（转）

原文地址：http://www.javashuo.com/article/p-zfpdgbfm-ma.html 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 看到这道题，我们首先应该想到的是判断这个链表是否有环，如果有环，找到入口点，否则返回true。 怎么判断链表是否有环呢？ 指定一个快指针和慢指针，快指针一次走两步，慢指针一次走一

>>阅读原文<<