题解 | #判断链表中是否有环#
判断链表中是否有环
https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here if(head == NULL) //当链表为空时 { return false; } struct ListNode* traversal = head; //遍历指针 int i = 10000; while(i--) { if(traversal->next == NULL) { return false; } else { traversal = traversal->next; } } return true; }