難度：簡單

頻率：155

題目：
給你一個鏈表的頭節點head，判斷鏈表中是否有環。
如果鏈表中有某個節點，可以通過連續跟蹤next指針再次到達，則鏈表中存在環。為了表示給定鏈表中的環，評測系統內部使用整數pos來表示鏈表尾連接到鏈表中的位置（索引從0開始）。如果pos是-1，則在該聊表中沒有環。
注意：pos不作為參數進行傳遞，僅僅是為了標識鏈表的實際情況。
如果鏈表中存在環，則返回true，否則，返回false。

解題方法:快慢指針
解題思路：
1.同時指向head
2.進入循環while判斷兩指針是否同時為空
3.循環里 快指針走兩步，.next.next;慢指針走一步 .next;
如果在循環里 有兩指針相遇，則說明有環。
4.跳出循環走到最后則說明沒環。

public class Solution {public boolean hasCycle(ListNode head) {ListNode fast = head;ListNode slow = head;// 空鏈表、單節點鏈表一定不會有環while (fast != null && fast.next != null) { //這個里的條件總是漏掉 fast.next!=nullfast = fast.next.next; // 快指針，一次移動兩步slow = slow.next; // 慢指針，一次移動一步if (fast == slow) { // 快慢指針相遇，表明有環return true;}}return false; // 正常走到鏈表末尾，表明沒有環} }

主要注意的點：

• 判斷環形 只有一個條件，就是 快慢指針相遇。
• 肯定不會有環形的 ： 1.空鏈表 。2.單節點。
• while里面fast != null && fast.next != null 不能換成 fast.next != null && fast!= null。會報空指針異常。 原因是 當fast==null時，fast.next不成立，報空指針異常。

總結

以上是生活随笔為你收集整理的Leetcode 141.环形链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。