《LeetCode力扣练习》代码随想录——链表（环形链表II—Java）

---

---

刷题思路来源于 代码随想录

---

142. 环形链表 II

• 双指针

  /*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
  public class Solution {public ListNode detectCycle(ListNode head) {if(head==null){return null;}ListNode slow=head;ListNode fast=head;while(fast.next!=null&&fast.next.next!=null){slow=slow.next;fast=fast.next.next;if(fast==slow){ListNode result=head;while(result!=fast){result=result.next;fast=fast.next;}return result;}}return null;}
  }
  

---