环形链表（循环赋值/双指针）

 首先，题意很明确，给你一个链表头结点，判断这个链表是不是环链表

其实在题目中，我们便可以得到我们的第一思路了，“如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环”，我们根据这句话来写

我们直接遍历这个链表即可，且每经过一个结点我们就对其赋值（注意要赋本题数据范围以外的数据，所以我们赋100001），那么如果是环链表，我们就必然还会遍历到100001这个数字，根据能否找到这个数字来判断是不是环链表即可！！！

/**
 * 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) {
        ListNode* p=head;
        if(!head)//排除空链表
        {
            return false;
        }
        if(head->next==NULL)//排除一个结点的链表
        {
            return false;
        }
        bool sign=false;
        while(p->next!=NULL&&p!=NULL)
        {
            p->val=100001;//赋值
            p=p->next;
            if(p->val==100001)
            {
                sign=true;
                break;
            }
        }
        return sign;
    }
};

        法2 快慢指针（没错，又是快慢指针）

听过龟兔赛跑吗? 当乌龟和兔子在一个环形跑道上赛跑的时候，由于乌龟跑得慢，兔子终归会追上乌龟，据此我们便有了快慢指针的思路

我们就定义快慢指针来同时遍历链表，如果是环形链表，那么我们终究快指针会追上慢指针（所以以fast != slow 为循环条件）

/**
 * 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==NULL||head->next==NULL)//排除空链表与一个结点的链表 情况
        {
            return false;
        }
        ListNode *fast=head-next;//注意这里快指针不能与慢指针在同一起点，要不然进不去循环了
        ListNode *slow=head;
        while(fast!=slow)
        {
            if(fast==NULL||fast->next==NULL)//有指针走到尾了
            {
                return false;
            }
            fast=fast->next->next;
            slow=slow->next;
        }
        return true;
    }
};

值得一提的是快慢指针的起点在该题不能同时是头结点，要不就进不去循环了了！！

我们其实生活中也能体现该思想