已知一个链表的头结点head,判断链表中是否有环 思路:快慢指针。定义两个指针,一个指针每次只移动一步,另一个指针每次移动两步,如果是环形链表,两个指针肯定会相遇,那么该链表就是环形链表;如果快速指针从头结点一直到fast==NULL或者fast->next==NULL都没有跟慢指针相遇,那么它就不是环形链表#ifndef _HASCYCLE_H_ #define _HASCYCLE_H_ #define true 1 #define false 0 #include#include typedef int bool; struct ListNode { int val; struct ListNode* next; }; bool hasCycle(struct ListNode* head); #endif //方法实现 bool hasCycle(struct ListNode* head) { if(head == NULL || head->next == NULL) return false; struct ListNode* fast = head; struct ListNode* slow = head; do { if (fast == NULL || fast->next == NULL) return false; fast = fast->next->next; slow = slow->next; } while (fast != slow); return true; }