141 环形链表 II

九品印相

已于 2025-03-10 23:13:50 修改

阅读量120

点赞数 2

分类专栏：算法文章标签：链表数据结构

于 2025-03-10 23:13:16 首次发布

本文链接：https://blog.youkuaiyun.com/m0_68935893/article/details/146166520

版权

算法专栏收录该内容

18 篇文章

订阅专栏

在这里插入图片描述

/**
 * 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,fast = head;

        while(fast != null){
            slow = slow.next;
            if(fast.next != null){
                fast = fast.next.next;
            }else{
                return null;
            }


            if(slow == fast){

                ListNode ptr = head;
                while(ptr != slow){
                    ptr = ptr.next;
                    slow = slow.next;
                }
                return ptr;
            }
        }
        return null;
    }
}