题解 | #牛牛队列成环#
牛牛队列成环
https://www.nowcoder.com/practice/38467f349b3a4db595f58d43fe64fcc7
知识点:
链表/双指针/判断有环
分析:
设置两个指针,快指针和慢指针,分别指向头节点的下一个和头节点。
在不出界的情况下,快慢指针分别移动两个和一个,这样子是肯定会碰到交界点的。
这个题目的输入特殊,所以是判断slow和fast的值来判断是否有环。
编程语言:
C++
完整代码:
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(ListNode* head) { if (head == nullptr) return false; ListNode* fast = head->next; ListNode* slow = head; while (fast != nullptr && fast->next != nullptr) { if (slow->val == fast->val) return true; slow = slow->next; fast = fast->next->next; } return false; } };