LintCode103：带环链表，返回初始成环节点

Tip：快慢双指针

说明：快指针一次走两个节点，慢指针一次走一个节点，如果存在环，那么两指针肯定能相遇，这是解题的基本逻辑

等量关系：要找到成环的初始节点，需要找到等量关系，确定走过的节点数的等量关系

设：初始成环节点之前的节点数为A，快慢指针从初始成环节点到相遇节点间的节点数为B，从相遇节点到初始成环节点间的剩余部分节点数为C

等量关系：快指针走过的节点数=2 x 慢指针走过的节点数，相遇时快指针比慢指针多走过的节点数为一个环上的节点数

快指针走过的节点数：A+B+C+B
慢指针走过的节点数：A+B

等量关系：2x(A+B)=A+B+C+B即可知道A=C，知道这点之后，在快慢指针相遇后，快指针回到head节点，慢指针不变，然后快慢指针一次均只走一个节点，那么相遇节点便是初始成环节点。

Java实现

public static ListNode detectCycle(ListNode head) {
  if (head == null) {
    return null;
  }

  ListNode slow = head;
  ListNode fast = head;

  while (true) {
    if (slow.next == null || fast.next == null || fast.next.next == null) {
      return null;
    }
    slow = slow.next;
    fast = fast.next.next;
    if (slow == fast) break;
  }

  while (head != slow) {
    head = head.next;
    slow = slow.next;
  }

  return slow;
}