142. 环形链表 II

最新推荐文章于 2024-08-14 20:55:20 发布

四毛六

最新推荐文章于 2024-08-14 20:55:20 发布

阅读量28

点赞数

本文链接：https://blog.csdn.net/qq_38932841/article/details/118995286

版权

该博客讨论了LeetCode上的142题——链表环的检测问题，通过使用快慢指针的方法来找到链表中的环。代码实现中，创建了一个ArrayList用于存储遍历的节点，当快指针遇到已存在于列表的节点时，找到了环的入口。这是一个解决链表问题的经典算法，适用于数据结构和算法的学习者。

摘要由CSDN通过智能技术生成

题目：

https://leetcode-cn.com/problems/linked-list-cycle-ii/

import java.util.ArrayList;
import java.util.List;

public class _142_DetectCycle {
    public ListNode detectCycle(ListNode head) {
        if (head == null) {
            return null;
        }
        List<ListNode> list = new ArrayList<>();
        while(list.indexOf(head) == -1) {
            if (head == null) {
                return null;
            }
            list.add(head);
            head = head.next;
        }
        return head;
    }
}

关注博主即可阅读全文