做网站能创业吗,做网站加盟,安卓软件下载平台,旅游做的视频网站环形链表 不管怎么样slow最多走半圈了#xff0c; 快慢指针slow走一步#xff0c;fast走两步最合适#xff0c;因为假设fast和slow相差n每一次他们前进#xff0c;就会相差n-1步#xff0c;这样他们一定会相遇#xff0c;如果是环形链表的话。 代码
/*** Definition for…环形链表 不管怎么样slow最多走半圈了 快慢指针slow走一步fast走两步最合适因为假设fast和slow相差n每一次他们前进就会相差n-1步这样他们一定会相遇如果是环形链表的话。 代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
bool hasCycle(struct ListNode *head) {struct ListNode *fasthead;struct ListNode *slowhead;while(fast fast-next){slowslow-next;fastfast-next-next;if(fast slow){return true;}}return false;
}自用笔记文章质量不行