环形链表 + 找入环点 + 快慢指针_找出环形链表中的入换节点用快慢指针怎么找-优快云博客

本文介绍了一种常见的面试题目解决方案：如何使用三个指针判断链表中是否存在环，并找到环的入口节点。首先，通过快慢指针判断链表是否包含环；其次，当快慢指针相遇时，引入第三个指针与慢指针同步移动，直至再次相遇，该点即为入环点。

环形链表判断，找到入环点，为笔试、面试常考提醒。
1.判断环，需要两个快慢指针即可。
2.找到入环点，则需要在前两个快慢指针相遇的时候，引入第三个指针（从此刻开始移动第三个指针和慢指针，两者相遇时即为入环点。）
3.入环点的数学推导过程

leetcode 142 [mid]

public class Solution {
    //判断链表是否有环，并找到入环点：此题需要三个指针。
    public ListNode detectCycle(ListNode head) {
        if (head == null || head.next == null) return null; //链表为空或者只有一个节点，无环
        //快慢指针判断环
        ListNode slow = head;
        ListNode fast = head;
        do {
            if (fast == null || fast.next == null) return null; //尾结点为空，无环
            slow = slow.next;
            fast = fast.next.next;
            if (slow == fast) { //找到相遇点，判断有环
                ListNode temp = head;  // 数学公式推出，从此刻定义一个移动指针，找到与slow相遇点即为入环点
                while (temp != slow) {  
                    temp = temp.next;
                    slow = slow.next;
                }
                return temp;
            }
        } while (slow != fast) ;
            
        return null;
        
    }
}