判斷單鏈表是否有環

思路如下: 0.5s或者1s內定時判斷是否結束,結束就對應無環。 沒經過一個位置做一個標記,判斷是否出現重複 O(n); 快慢指針,快指針每次執行+2,慢指針每次執行+1,遍歷如果出現快慢指針同時指向同一個位置,則對應有環,如下:
相關文章
相關標籤/搜索