#判断链表中是否有环#和上一题一样，把返回值改一下就行

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(head==nullptr) return false;
         if(head->next==head) return true;
        if(head->next==nullptr) return false;
        vector<ListNode*> arr;
        ListNode* p=head;
        while(p){
            int n=arr.size();
            for(int i=0;i<n;i++){
                if(p->next==arr[i]){
                    return true;
                }
            }
            arr.push_back(p);
            p=p->next;
        }
        return false;
    }
};