142. 环形链表 II --力扣 --JAVA

简介: 给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。

 题目

给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos-1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

不允许修改 链表。

解题思路

    1. 记录曾经走过的节点,如果再次出现则存在环,否则该链表不存在环。

    代码展示

    public class Solution {
        public ListNode detectCycle(ListNode head) {
            List<ListNode> store = new ArrayList<>();
            while (head != null){
                if(store.contains(head)){
                    return head;
                } else {
                    store.add(head);
                }
                head = head.next;
            }
            return null;
        }
    }

    image.gif


    目录
    相关文章
    |
    7天前
    |
    Java
    LeetCode题解-逆波兰表达式求值-Java
    逆波兰表达式求值-Java
    6 0
    |
    7天前
    |
    Java
    |
    7天前
    |
    Java
    |
    7天前
    |
    Java
    LeetCode题解-二叉搜索树中第K小的元素-Java
    LeetCode题解-二叉搜索树中第K小的元素-Java
    6 0
    |
    7天前
    |
    Java
    |
    7天前
    |
    Java
    LeetCode题解- 两两交换链表中的节点-Java
    两两交换链表中的节点-Java
    7 0
    |
    7天前
    |
    Java
    LeetCode题解-合并K个有序数组-Java
    合并K个有序数组-Java
    5 0
    |
    7天前
    |
    Java
    |
    7天前
    |
    Java
    LeetCode-电话号码的字母组合-Java
    电话号码的字母组合-Java
    6 0
    |
    7天前
    |
    Java

    相关产品

  1. 云迁移中心