leetcode 环形链表（141）

题目描述

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

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

官方给出了不同的解答方式，在此处，我只进行1种方式的描述：
采用快慢指针，快指针每次走两步，慢指针每次走一步，若是闭环，快慢指针会相遇，否则快慢指针都会走到链表尾部

需要考虑的特殊情况：
因为快指针每次都两步，当采用node->next->next方式时，需要考虑node非NULL，但node->next = NULL的情况
代码中无需判断慢指针是否为NULL，因为快指针非空的话，慢指针不会为NULL
对函数的入参进行判断

代码注意点：
循环判断的结束点需要主要，包含指针为NULL，快慢指针相遇，输入参数合法判断
快指针走一步后是否为空

代码实现

// Definition for singly-linked list.
struct ListNode {
int val;
struct ListNode *next;
};

bool hasCycle(struct ListNode *head)
{

if((head == NULL) || (head->next == NULL))
{
    return false;
}

struct ListNode* slow = head;
struct ListNode* fast = head->next;

while(slow != fast)
{
    if((fast == NULL) || (fast->next == NULL))
        return false;
    slow = slow->next;
    fast = fast->next->next;
}

return true;
}