每日一题——判断链表是否有环

#include <stdbool.h>
/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
 /**
  *
  * @param head ListNode类
  * @return bool布尔型
  */
bool hasCycle(struct ListNode* head) {
    struct ListNode* fast, * slow;
    fast = slow = head;     //创建快慢指针，并使其同时指向头节点
    while (fast && slow)    //当跨满指针同时不为空时，进行循环
    {
        slow = slow->next;      //慢指针每次下滑一个节点
        if (!fast->next)        //如果快指针的下一位为空，说明该链表没有环，直接返回false
            return false;
        fast = fast->next->next;    //否则，快指针每次下滑两个节点
        if (slow == fast)       //当快慢节点再次相遇时，说明该链表有环，返回true
            return true;
    }
    return false;       //如果连循环都没有进入，说明链表为空，没有环，返回false
}