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;

     }