LeetCode环形链表

给定一个链表，判断链表中是否有环。

进阶：

你能否不使用额外空间解决此题？

思路：

1.设置快慢指针，快指针每次走两步，慢指针每次走一步

2.若两指针相遇，有环存在

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if(head == NULL){
        return 0;
    }
    struct ListNode *first = head,*second = head->next;
    while(first != second && second && second->next){
        first = first->next;
        second = second->next->next;
    }
    if(second == NULL || second->next == NULL) return 0;
    return 1;
    
}