判斷單鏈表中是否存在環,並輸出環入口節點。

學習了這位大神的方法,這裏只是我的的理解。詳情請點擊 基本思路: 1. 首先判斷是否有環:使用了追逐的方法 定義一個快引用 fast 和慢引用 slow 。快引用走兩 步,慢引用走一步。若是快引用和慢引用相遇了,則說明有環,反則無環。 2. 求環的入口節點: 在這裏學習了上面連接的方法: 當快慢引用都走到環 裏時,快引用就必定會在環裏循環跑,由於快是慢的兩倍速度,則二者必定會相遇。 這個位置記爲x
相關文章
相關標籤/搜索