leetcode 141
2026/4/14 12:37:26 网站建设 项目流程
  • 如果有环,快指针一定可以追上慢指针。
  • 如果没有环,快指针一定可以指向nullptrnullptrnullptr从而结束循环。
classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;if(head==nullptr||head->next==nullptr){returnfalse;}while(fast!=nullptr&&fast->next!=nullptr){slow=slow->next;fast=fast->next->next;if(slow==fast){returntrue;}}returnfalse;}};

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询