【leetcode】环形链表

题目：

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

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

 

思路：

两个指针，一个快，一个慢。有环的话必定会追上。

可参考：https://blog.csdn.net/miss_yuki/article/details/80305913

代码：

bool hasCycle(struct ListNode *head) {
    /**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
struct ListNode * fast;
struct ListNode * slow;
        
if(head ==NULL || head -> next == NULL)
    return false;
else{
    fast = head -> next;
    slow = head;
    while(fast != NULL){
        if(fast == slow) return true;
        else{
            fast = fast -> next;
            if(fast == NULL) return false;
            else{
                fast = fast -> next;
                slow = slow -> next;
            }
        }
    }
    return false;
    }

}