编程笔试(解析及代码实现)：链表中环的入口节点。给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

meta_2021

于 2021-09-20 10:25:03 发布

阅读量718

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：链表数据结构 python

本文链接：https://blog.csdn.net/qq_43524554/article/details/120388530

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客主要解析并提供代码实现，针对链表中环的入口节点问题。如果链表包含环，找出环的入口节点；否则，输出null。

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

编程笔试(解析及代码实现)：链表中环的入口节点。给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null

题目描述

代码实现

题目描述

链表中环的入口节点。给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

代码实现


# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        #遍历链表，环的存在，遍历遇见的第一个重复的即为入口节点
        tempList = []
        p = pHead
        while p:
            if p in tempList:
                return p
            else:
                tempList.append(p)
            p = p.next

了解本专栏