給定一個鏈表，判斷鏈表中是否有環。

為了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。
示例 1：
輸入：head = [3,2,0,-4], pos = 1
輸出：true
解釋：鏈表中有一個環，其尾部連接到第二個節點。

示例 2：
輸入：head = [1,2], pos = 0
輸出：true
解釋：鏈表中有一個環，其尾部連接到第一個節點。

示例 3：
輸入：head = [1], pos = -1
輸出：false
解釋：鏈表中沒有環。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/linked-list-cycle
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

快追慢思路：若不是環形鏈表，必以NULL結束，返回false
若是環形鏈表，兩個指針一快一慢，快的通過環形鏈道返回，無論結點數是奇是偶，慢指針必定會被快的追上

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:bool hasCycle(ListNode *head) {if(head==NULL||head->next==NULL)return false;//空鏈表和單結點返回falseListNode*fast=head;ListNode*slow=head;fast=head->next->next;//一般快的結點設置速度為2slow=slow->next;while(fast){if(fast==slow)return true;//fast==要注意if(fast->next==NULL)return false;//為什么fast結點速度設置為2，設置的越快，要排除的情況越多fast=fast->next->next;slow=slow->next;}return false;} };

總結

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

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