LeetCode：环形链表（简单）

自我小结

LeetCode题目：环形链表（简单）

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

示例1
输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：
输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：
输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

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

我的答案

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if (head == NULL) return false;
    struct ListNode *fast,*slow;
    fast = head; slow = head;      //定义快慢指针，都从头结点开始走
    while (fast!=NULL && slow!=NULL){
        if (slow->next == NULL) return false;
        if (fast->next == NULL) return false;
        if (fast->next->next == NULL) return false;   //对指针的next进行判断
        fast = fast->next->next;
        slow = slow->next;        //快指针每次走2，慢指针每次走1
        if (fast == slow) return true;  //若两指针相遇，则说明有环
    }
    return true;
}

小结

1、一开始看到题目没有丝毫头绪，还以为只要根据题目的pos值就可以判断，终究是我太年轻了。看了评论和CSDN一些博客后，才了解了双指针这种灵活用法。
2、收货：
（1）学会简单使用双指针，可用于判断链表是否成环、寻找环的入口、寻找中位数；
（2）在链表中对待结点要严谨，判断其指向的下一个是否为空。之前没有判断导致运行时保错：runtime error: member access within null pointer of type ‘struct ListNode’ （表明用了某个类型的空指针）。
3、不足：自己的代码量和题量依然不够，做题时还需要评论区找答案，然后自己理解。

（注：小白一枚，欢迎指正，多多包涵）