宽带动态ip如何做网站访问,域名备案网站负责人,深圳 wordpress招聘,适合机械网站的wordpress主题模板题目描述
题目链接:力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 题目分析
我们假设起点到环的入口点的距离是L#xff0c;入口点到相遇点的距离是X#xff0c;环的长度是C
那么画图我们可以得知#xff1a; 从开始到相遇时slow走的距离是LX从…题目描述
题目链接:力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目分析
我们假设起点到环的入口点的距离是L入口点到相遇点的距离是X环的长度是C
那么画图我们可以得知 从开始到相遇时slow走的距离是LX从开始到相遇时fast走的距离是Ln*CX n:slow进环前fast已经在环里走了 n 圈 由于fastslow*2所以我们可以得到结论一个指针从相遇点开始走一个指针从头开始走最终会在入口点相遇 我们可以画图来证明一下 代码示例
根据这个思路我们可以写出代码: /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode *detectCycle(struct ListNode *head) {struct ListNode *slow,* fast;slowfasthead;while(fastfast-next){slowslow-next;fastfast-next-next;if(slowfast)//相遇{struct ListNode *meetslow;while(head!meet){headhead-next;meetmeet-next;}return meet;}}return NULL;
}
结果当然也是通过了
