LeetCode：142.环形链表II

 代码随想录第四天 2023.7.15

题目链接：142. 环形链表 II - 力扣（Leetcode）https://leetcode.cn/problems/linked-list-cycle-ii/

代码如下：

/**
 * 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) {
        ListNode *fast=head;
        ListNode *slow=head;
        while(fast!=NULL&&fast->next!=NULL){
            fast=fast->next->next;
            slow=slow->next;
            if(fast==slow){
                ListNode *index1=fast;
                ListNode *index2=head;
                while(index1!=index2){
                    index1=index1->next;
                    index2=index2->next;
                }
                return index1;
            }
        }
        return NULL;
    }
};

 学习心得：

对整个代码逻辑和题意的理解还不够深刻，需要再加强