【数据结构OJ题】环形链表

原题链接：https://leetcode.cn/problems/linked-list-cycle/description/

1. 题目描述

2. 思路分析

整体思路：定义快慢指针fast，slow，如果链表确实有环，fast指针一定会在环内追上slow指针。

即慢指针一次走一步，快指针一次走两步，两个指针从链表起始位置开始运行，如果链表带环则一定会在环中相遇，否则快指针率先走到链表的末尾。

我们简化一下这个问题，用一个线段表示前面的不带环部分的链表，用一个圆圈表示带环部分的链表 。

 

3. 代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    struct ListNode *fast=head,*slow=head;
    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(slow==fast)
            return true;
    }
    return false;
}