Linked List Cycle

这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。

#define NULL 0

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode* ptr1,*ptr2;
        if(head == NULL)
            return false;
        ptr1 = head;
        ptr2 = head;
        while(ptr2->next != NULL && ptr2->next->next != NULL)
        {
            ptr1 = ptr1->next;
            ptr2 = ptr2->next->next;
            if(ptr1 == ptr2)
                return true;
        }
        return false;
    }
};