題目鏈接

思路

快慢指針

class Solution { public:ListNode *detectCycle(ListNode *head) {ListNode* l = head;ListNode* r = head;while (r && r->next) {l = l->next;r = r->next->next;if (l == r) break;}if (!r || !(r->next)) return nullptr;r = head;while (l != r) {l = l->next;r = r->next;}return l;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode每日一题 142. 环形链表 II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。