LeetCode题解之Linked List Cycle

1、题目描述

2、问题分析

使用快慢指针方法，一个快指针，一个慢指针，如果到某个时候，快指针追上了慢指针，则说明有环存在。

3、代码

bool hasCycle(ListNode *head) {
        if( head == NULL || head->next == NULL )
            return false;
        ListNode* f = head->next;
        ListNode* s = head;
        while( f != NULL  && s != NULL ){
           
            if( s == f )
                return true;
            if( f->next != NULL )
                f = f->next->next;
            else
                return false;
            s = s->next;
        }
        return false;
        
    }