判斷單鏈表是否形成環形結構，快慢指針

判斷一個單鏈表是否有環，若有，找出環的入口節點 分析： 一個單鏈表有環，必須是鏈表尾部帶環； （圖片來自http://www.nowamagic.net/librarys/veda/detail/2245） 判斷單鏈表是否有環，利用快慢指針的原理， 設置快慢指針 fast 、 slow 都指向單鏈表的頭節點， 其中 fast 的移動速度是 slow 的2倍。 如果在fast==slow前，fast

>>阅读原文<<