互动

力扣学习笔记——142. 环形链表 II

zxb 字数: 2521 阅读耗时: 6 分钟 2025/01/02 2025/01/02 博客独享热度: 6 评论:

解题思路

这题的思路可以说是建立在环形链表

在找到循环位置后，将slow回到head，然后查找 fast 和 slow 相遇的位置，这样就是环的入口了
详情参考：https://leetcode.cn/problems/linked-list-cycle-ii/solutions/12616/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-

实现代码

public class Solution {
    public ListNode detectCycle(ListNode head) {
        if (head == null) return null;
        ListNode slow = head, fast = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (slow == fast) {
                slow = head;
                while(slow != fast) {
                    slow = slow.next;
                    fast = fast.next;
                }
                return slow;
            }
        }
        return null;
    }
}