Leetcode 142. Linked List Cycle II | | Leetcode 142. Linked List Cycle II 文章作者:Tyan博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution12345678910111213141516171819202122232425262728293031323334/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *detectCycle(ListNode *head) { if(!head) { return nullptr; } ListNode* slow = head; ListNode* fast = head; while(true) { if(fast == nullptr || fast->next == nullptr) { return nullptr; } slow = slow->next; fast = fast->next->next; if(slow == fast) { break; } } slow = head; while(slow != fast) { slow = slow->next; fast = fast->next; } return slow; }}; Reference https://leetcode.com/problems/linked-list-cycle-ii/description/ 如果有收获,可以请我喝杯咖啡! 赏 微信打赏 支付宝打赏