LeetCode刷题——环形链表

大家好，继续刷题，这道题我原本完全没有思路，是看别人的讨论学到的，当成一种现成的方法记录下来吧。题目要求：

思路是这样的：

设置两个指针，fast和slow，fast每次走两步，slow每次走一步，想象一下，如果链表有环是封闭的话，两个指针在里面就形成了一个追击问题，是早晚会相遇的，我们就依据这一思路来做题。

代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode * fast;
        ListNode * slow;
        
        if(head == nullptr || head -> next == nullptr)
            return false;
        else{
            fast = head -> next;
            slow = head;
            while(fast != nullptr){
                if(fast == slow)
                    return true;
                else{
                    fast = fast -> next;
                    if(fast == nullptr)
                        return false;
                    else{
                        fast = fast -> next;
                        slow = slow -> next;
                    }
                }
            }
            return false;
        }
    }
};

学到了一种新思路，我们下期见！