力扣 114环形链表

第一种超出时间限制且不知是否符合题意

/**
 * 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) {
        int pos;
        cin>>pos;
        int count=0;
        ListNode *p=head->next;
        while(p!=NULL)
      {
          p=p->next;
          count++;
      }
       if(pos+1>count)  return false;
       else if(pos==-1) return false;
       else return true;

    }
};

力扣评论区有很多有趣答案 可以去看看

官方解法
1.哈希表
用到set集合
具体见http://c.biancheng.net/view/387.html
遍历链表，因为set中不能有重复的元素，则若有重复元素出现则有环
或者说 若有环则会重复插入相同的元素，集合大小不变

class Solution {
public:
    bool hasCycle(ListNode *head) {
        set<ListNode*> s;
        while (head) {
            if (s.find(head) != s.end()) {//find为查找函数
                return true;
            } else {
                s.insert(head);
                head = head->next;
            }
        }
        return false;
    }
};

2.快慢指针
一快指针，每次走两步
一慢指针，每次走一步
若快慢指针相遇则有环
若快指针一直走到尾部（走到null)则无环

class Solution {
public:
    bool hasCycle(ListNode *head) {
     
       if(head==NULL||head->next==NULL)
       return false;    //无元素或只有一个元素
       ListNode *slow=head;  //注意位置
       ListNode *fast=head->next;//快指针先走一步 注意while循环条件
       while(slow!=fast) //快慢指针不相遇
       {
           if(fast==NULL||fast->next==NULL)  //快指针走到尾
            return false;
        slow=slow->next;
        fast=fast->next->next;
       }
       return true;//快慢指针相遇

    }
};



class Solution {
public:
    bool hasCycle(ListNode *head) {
       
       if(head==NULL||head->next==NULL)
       return false;    //无元素或只有一个元素
       ListNode *slow=head;
       ListNode *fast=head;
       while(fast!=NULL&&fast->next!=NULL)
       {
           fast=fast->next->next;
           slow=slow->next;
           if(slow==fast)
           return true;
           
       }
       return false;


    }
};