leetcode-141. 环形链表

class Solution {
public:
    bool hasCycle(ListNode *head) {
        // 快慢指针, 双指针
        // fast 走2步，slow走1步，2指针相遇说明有环

        ListNode* fast = head;
        ListNode* slow = head;

        while (fast != NULL && fast->next != NULL)
        {
            // fast 走2步， slow 走1步
            fast = fast->next->next; // 注意：fast->next 不能为 NULL, 否则会报空指针错误
            slow = slow->next;

            if (fast == slow) // 直接比较 指针是否相等，不用比较 fast->val == slow->val了
                return true;
        }
        return false;
    }
};