【Hot100】LeetCode—142. 环形链表 II

---

• 原题连接：141. 环形链表

---

1- 思路

快慢指针+推导

• ① 利用快慢指针，定位环
• ② 根据环，从头出发一个指针，从环处出发一个指针
  • 两者相遇的地方就是环的入口

---

2- 实现

⭐142. 环形链表 II——题解思路

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