邓邓邓思颖的博客

Focus,Follow,and Forward.

剑指offer:链表中环的入口结点(python)

题目描述

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

# -*- 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

阅读更多
个人分类: 剑指offer
上一篇剑指offer:对称的二叉树(python)
下一篇用户账号异常分析
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭