leetcode142&142環形鏈表。哈希+快慢指針兩種方法python 代碼+思路

""" 給定一個鏈表，返回鏈表開始入環的第一個節點。 若是鏈表無環，則返回 null。 爲了表示給定鏈表中的環，咱們使用整數 pos 來表示鏈表尾鏈接到鏈表中的位置（索引從 0 開始）。 若是 pos 是 -1，則在該鏈表中沒有環。 說明：不容許修改給定的鏈表。 """ ''' 思考： 法1_快慢指針 假設慢指針速度1，快指針速度2 那麼在環的某位置快能追上慢 假設環以前距離爲a，而環被相遇點分

>>阅读原文<<