当前位置:首页 > 编程笔记 > 正文
已解决

Leetcode—剑指OfferII LCR 022.环形链表II【中等】

来自网友在路上 185885提问 提问时间:2023-11-18 21:51:16阅读次数: 85

最佳答案 问答题库858位专家为你答疑解惑

2023每日刷题(三十三)

Leetcode—LCR 022.环形链表II

在这里插入图片描述

算法思想

参考k神的博客
在这里插入图片描述

实现代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *detectCycle(struct ListNode *head) {struct ListNode* fast = head, *slow = head;while(1) {if(fast == NULL || fast->next == NULL) {return NULL;}fast = fast->next->next;slow = slow->next;if(slow == fast) {break;}}fast = head;while(slow != fast) {fast = fast->next;slow = slow->next;}return fast;
}

运行结果

在这里插入图片描述
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"Leetcode—剑指OfferII LCR 022.环形链表II【中等】":http://eshow365.cn/6-38715-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!