141.環形鏈表

這道題可以基於map來做，for循環中，每次都把節點放入map中，如果後面發現相同節點，則說明是環形鏈表，否則就不是，代碼如下：   不過我覺得比較厲害的就是快慢指針了，這道題反正只要你遍歷能等到nil就說明不是環形鏈表，好的，我就是讓一個指針走一步，另一個指針每次走兩步，假如某次循環中這兩個指針碰到了，則說明是環形鏈表，也就是你跑步被超圈了。。。我是真的覺得這些人聰明，連這個都能聯想到，我真lo

>>阅读原文<<