题海拾贝：力扣 141.环形链表

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客： <但凡.

我的专栏： 《编程之路》、《数据结构与算法之美》、《题海拾贝》

欢迎点赞，关注！

1、题目

2、题解（快慢指针）

我们可以定义两个指针，刚开始时都指向这个链表的头节点，然后让快指针每次走两个节点，慢指针每次走一个节点。如果有环状链表存在，那快慢指针一定会相遇。倘若没有，快指针一定会先走到头，快指针下一个节点是空或者他自己是空时，返回假。

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

    while( fast!=NULL && slow!=NULL && fast->next!=NULL){
        fast=fast->next->next;
        slow=slow->next;
        if( fast==slow ) return true;
    }
    return false;

}

好了，今天的内容就分享到这，我们下期再！