141. Linked List Cycle

Given a linked list, determine if it has a cycle in it. 設定兩個指針，p2每次走兩步，p1每次走一步，最後如果fast遇到空指針則代表圖中沒有環。由於每個鏈表的節點只能指向一個節點，如果遇到null則代表肯定不會遇到環。 相反，如果鏈表中遇到了環，如下面左圖所示，利用相對位置的觀點，假設p1是靜止的,那麼p2每次移動都是在向p1走近一步，最終

>>阅读原文<<