【手把手带你刷好题】—— 46.环形链表（双指针）

【前言】

今天是刷题打卡第46天！

...词穷了，总之加油鸭。

原题：环形链表（双指针）

示例1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

 示例2：

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

思路（快慢指针）：

很简单，利用快慢指针来做就行了，如果链表有环，那么slow和fast一定会相遇。

代码执行：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 
bool hasCycle(struct ListNode *head) {
    struct ListNode* slow = head;
    struct ListNode* fast = head;
    这里添加fast->next目的是防止空指针异常，因为循环体内fast一次走两步
    while(fast && fast->next)//之所以加上fast->next!=NULL这个条件，防止越界访问导致空指针异常
    {
        slow = slow->next;
        fast = fast->next->next;
        if(slow == fast)
        {
            return true;
        }
    }
    return false;
}

结语

今天是刷题打卡第46天！

加油吧少年。