剑指offer23. 链表是否有环，找出环的入口 P139

剑指offer23. 链表是否有环，找出环的入口 P139

和书上不太一样，这里用的弗洛伊德龟兔算法
Fast指针 比 slow 每次多走一步，相遇之后，fast从头开始一次走一步，slow从当前开始每次走一步，两者再相遇点就是入口。

ListNode *EntryNodeOfLoop(ListNode *pHeadList) {
	if (pHeadList == NULL || pHeadList -> m_pNext == NULL) return NULL;

	ListNode  *slow = pHeadList -> m_pNext , *fast = slow -> m_pNext;
	while (fast != NULL && slow != NULL) {
		if (fast == slow) break;                    // 第一次相遇
		if (fast -> m_pNext == NULL) return NULL;  //  没有环
		else {
			fast = fast -> m_pNext -> m_pNext;   // 前进
			slow = slow -> m_pNext;
		}
	}
	if (fast != slow || fast == NULL) return NULL;  // 没有环
	fast = pHeadList;                              // fast从头走

	while (fast != slow) {                        // 再一次相遇，相遇点就是入口
		fast = fast -> m_pNext;
		slow = slow -> m_pNext; 
	} 
	return fast;
}