剑指Offer15——链表中环的入口

xiaoxiao2021-02-28  34

题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路:题目相对来说比较简单,直接遍历找到第一个曾经出现过得结点就是环的入口,不好的一点是需要借助辅助空间

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

之后再来补充其他思路

转载请注明原文地址: https://www.6miu.com/read-2624023.html

最新回复(0)