leetcode初级链表之环形链表

给定一个链表，判断链表中是否有环。
进阶：
你能否不使用额外空间解决此题？

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    //定义两个指针，快指针fast和慢指针slow，快指针一次走两步，慢指针一次走一步
    //如果两个指针能相遇，则说明存在环。原理类似于操场上跑步。
    if(!head || !head->next) return false;
    struct ListNode *fast = head, *slow = head;
    while(fast->next && fast->next->next)
    {
        fast = fast->next->next;
        slow = slow->next;
        if(fast == slow)//如果快指针能追上慢指针，则存在环
            return true;
    }
    return false;
}