环形链表 II

/*
 * 思路：Floyd判圈算法的流式处理版本。 
 * 由于Stream API不适合处理具有循环结构的链表， 
 * 因此这个解法实际上不能完全通过Stream API实现。
 */
// 使用Stream API的版本不适合处理此类问题，
// 因为流处理本质上是一次性、不可逆的，不能用来处理循环链表。 
// 因此提供一种非标准的Java代码供参考：
public class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null || head.next == null) {
            return null;
        }
        ListNode slow = head;
        ListNode fast = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (slow == fast) {
                ListNode entry = head;
                while (entry != slow) {
                    entry = entry.next;
                    slow = slow.next;
                }
                return entry;
            }
        }
        return null;
    }
}