英文网站如何推广,网店托管被骗了3000,婚纱网站模板素材,做建材外贸哪个网站比较好题目链接#xff1a;141. 环形链表 - 力扣#xff08;LeetCode#xff09;
判断一个链表有没有环可以用快慢指针的方法#xff0c;如果没有环#xff0c;那么最终可以让两个指针中一个为空#xff0c;如果有环#xff0c;那么快指针终会与慢指针相遇
class Solution {…题目链接141. 环形链表 - 力扣LeetCode
判断一个链表有没有环可以用快慢指针的方法如果没有环那么最终可以让两个指针中一个为空如果有环那么快指针终会与慢指针相遇
class Solution {
public:bool hasCycle(ListNode *head) {if (head nullptr || head-next nullptr)return false;ListNode *fast head-next;ListNode *slow head;while (fast ! slow) {if (fast nullptr || fast-next nullptr)return false;fast fast-next-next;slow slow-next;}return true;}
};
