leetcode 141.环形链表

第一次使用快慢双指针
例如:龟兔赛跑，如果有环的话，肯定，兔子会追上乌龟。
快指针，一次越两步
慢指针，一次走一布

代码

class Solution {
public:
    bool hasCycle(ListNode *head) {
        // 说明 一个节点 或者 为空
        if (head == NULL || head->next == NULL) return false;

        // 快满 双 指针
        ListNode * fast = head;
        ListNode * slow = head;
        while(fast != NULL && fast->next != NULL){
            fast = fast->next->next;
            slow = slow->next;
            if (fast == slow) return true;
        }
        return false;

    }
};