[劍指offer]鏈表中環的入口節點[python]

題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 解析： 鏈接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4 來源：牛客網 首先，找到第一次相遇的位置；然後，slow從鏈表頭出發，fast從第一次相遇的位置出發，再次相遇時即爲環開始的地方。 證明如下： 如下圖

>>阅读原文<<