《剑指offer》链表中环的入口节点

最新推荐文章于 2024-02-22 19:27:57 发布

wickedvalley

最新推荐文章于 2024-02-22 19:27:57 发布

阅读量430

点赞数

CC 4.0 BY-SA版权

分类专栏：《剑指offer（牛客网）》文章标签：链表遍历存储链表中环的入口节点

本文链接：https://blog.youkuaiyun.com/wickedvalley/article/details/75716749

《剑指offer（牛客网）》专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种通过使用列表来查找链表中环的入口节点的方法。具体思路为遍历链表，将每个节点存入列表中，一旦发现当前节点已存在于列表中，则表明找到了环的入口节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：一个链表中包含环，请找出该链表的环的入口结点。

解析：思想是用list存储从头开始遍历的链表节点，如果list集合不存在该节点，就把该节点添加进list，然后继续遍历下一个。当list中包含当前节点了，说明链表中有环了，而当前节点就是环的入口节点

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.ArrayList;
import java.util.List;
public class Solution {
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null){
            return null;
        }
        List<ListNode> list = new ArrayList<>();//存储链表节点的list
        ListNode result=null;
        while (pHead!=null){
            if(!list.contains(pHead)){//不包含当前节点，就添加进list，继续遍历
                list.add(pHead);
                pHead=pHead.next;
                continue;
            }
            else {
                result=pHead;//list中已经存储过当前节点，说明重复了，break
                break;
            }

        }
        return result;
    }
}