算法中快慢指針的應用(Java)

何爲快慢指針?快慢指針就是指兩個指針在移動的過程中,慢的指針每次移動一步,而快的指針每次移動兩步。 快慢指針的應用一 (判斷一個鏈表是否有環): 問題來源:leetcode-141題,環形鏈表   https://leetcode-cn.com/problems/linked-list-cycle/ 解法一:在這道題中,我首先想到的辦法也是哈希表。遍歷所有的結點,並在哈希表中存儲每個結點的引用。若
相關文章
相關標籤/搜索