Leetcode题目记录------判断环形链表

Leetcode141题：给定一个链表，判断链表中是否有环。
主要有两种方法，利用哈希表存储和快慢指针方法，快慢指针方法占用内存较少且泛用性较高，故在此记录。

class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head == nullptr || head->next == nullptr){
            return false;
        }
        ListNode* slow = head;
        ListNode* fast = head->next;

        while(slow != fast){
            if(fast == nullptr || fast->next == nullptr){
                // 如果没有环，快指针会先到达结尾
                return false;
            }

            slow = slow->next;
            fast = fast->next->next;
        }

        return true;
    }
};

作者：linuzb
链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/141-huan-xing-lian-biao-kuai-man-zhi-zhen-c-by-lin/
来源：力扣（LeetCode）