唐山开发网站的公司,360网站建设公司,商洛网站设计,2023小规模企业所得税税率是多少环形链表 不管怎么样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;
}自用笔记文章质量不行
