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

《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;
  
      }
  }
  1
  2
  3
  4
  5
  6
  7
  8
  9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47

---