【三次過】Lintcode 103. 帶環鏈表 II

給定一個鏈表，如果鏈表中存在環，則返回到鏈表中環的起始節點，如果沒有環，返回null。 樣例 給出-21->10->4->5，返回10 解釋： 最後一個節點5指向下標爲1的節點，也就是10，所以環的入口爲10 挑戰 不使用額外的空間 解題思路： 在網上搜集了一下這個問題相關的一些問題，思路開闊了不少，總結如下： 1. 環的長度是多少？ 2. 如何找到環中第一個節點（即Linked List Cyc

>>阅读原文<<