判断链表是否有环
思考历程
一开始看到这题，想着，这题蛮简单的，直接定义一个变量tail指针，找到链表的尾，然后判断tail是否为空不就行了吗，但一操作就发现，我们找到单链表的尾一般是遍历链表，如果最后tail->next为空，那说明tail已经到尾了，但这题，如果该链表有环，那么tail->next无论如何也不可能为空，所以这种方法行不通。
然后我又想到，这题应该可以用双指针的快慢指针解决 ，我们可以定义两个指针slow，fast，并让其同时指向链表头节点，让slow每次下滑一个节点，fast每次下滑两个节点，如果在下滑的过程中slow再次等于fast，则说明该链表有环，而若fast->next为空，则说明该链表无环。
实现代码
#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head) { struct ListNode* fast, * slow; fast = slow = head; //创建快慢指针，并使其同时指向头节点 while (fast && slow) //当跨满指针同时不为空时，进行循环 { slow = slow->next; //慢指针每次下滑一个节点 if (!fast->next) //如果快指针的下一位为空，说明该链表没有环，直接返回false return false; fast = fast->next->next; //否则，快指针每次下滑两个节点 if (slow == fast) //当快慢节点再次相遇时，说明该链表有环，返回true return true; } return false; //如果连循环都没有进入，说明链表为空，没有环，返回false }
