141. Linked List Cycle

快慢指针，快指针每次移动两部，满指针每次一部，最后会相遇。

class Solution {

public:

    bool hasCycle(ListNode *head) {

        if(head == NULL || head->next == NULL) return false;

        ListNode *slow = head;

        ListNode *fast = head;

        while(fast && fast->next){   //这里要加上对fast->next的判断，否则无限循环。

            if(fast->next){

                fast = fast->next->next;

                slow = slow->next;

            }

            if(fast == slow) return true;

        }          

        return false;

    }

};