C++（面试题）：判断一个链表是否带环，求环的长度，找到环入口节点

博主面试的过程中遇到了这么一个面试题，判断一个链表是否带环，并且如果有环的话，要找到环的入口节点，并且求出环的长度~

那么我们大家一起来分析一哈(っ•̀ω•́)っ✎⁾⁾

假设链表的节点的结构是这样的

struct ListNode
{
   
	int val;
	ListNode* next;
};

判断一个链表是否带环

方法一：快慢指针
定义一个快指针和慢指针都指向链表的head，快指针一次走两步，慢指针一次走一步，这样两个指针之间的举例会每次缩小一，如果该链表带环的话，那么快慢指针必然会相遇，并且相遇是在环中。

bool hasCycle(ListNode *head) 
{
   
    if(head == nullptr)//空链表直接返回false
	    return false;
	ListNode* fast = head;//快指针
	ListNode* slow = head;//慢指针
	while(fast && fast->next)
	{
   
	    fast = fast->next->next;
	    slow = slow->next;
	    if(fast == slow)
	        return true;
	}
	return false;
}</