链表中环的入口结点(单链表)

有一种宿命叫无能为力

于 2017-01-29 00:20:59 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-剑指offer --------------python数据结构文章标签： ACM python

本文链接：https://blog.csdn.net/You_are_my_dream/article/details/54768899

ACM-剑指offer 同时被 2 个专栏收录

66 篇文章

订阅专栏

--------------python数据结构

35 篇文章

订阅专栏

题目描述

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

把所有结点依次存入列表中，每一次存入之前进行判断该结点在链表中是否出现过即可。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        res = []
        while pHead:
        	if pHead in res:
        		return pHead
        	res.append(pHead)
        	pHead = pHead.next
        return None