力扣小白刷題之141題環形鏈表

題目描述 給定一個鏈表，判斷鏈表中是否有環。 方法思路 雙指針 一個指針每次移動一個結點，另一個指針每次移動兩個結點，如果存在環，那麼這兩個指針一定會相遇。 代碼 一些問題 ‘\uffla’ 冒號寫成中文的了 i != null && j != null && j.next != null 判斷循環結束條件 複雜度分析 時間複雜度： O(n)，n 爲鏈表中結點總數 考慮兩種情況： * 鏈表中不存在

>>阅读原文<<