链表中环的入口结点

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

# -*- coding:utf-8 -*-
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None
        
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        fast,slow=pHead,pHead
        while fast and fast.next:
            fast=fast.next.next
            slow=slow.next
            if fast==slow:
                fast=pHead
                while fast!=slow:
                    fast=fast.next
                    slow=slow.next
                return fast
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 链表中环的入口结点 题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路一: 用map或者set,遍历链...
    Jacinth阅读 315评论 0 0
  • 题目描述一个链表中包含环,请找出该链表的环的入口结点。
    NoFacePeace阅读 195评论 0 0
  • 转载请注明出处:http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 3,544评论 4 74
  • 一、90天践行目标: 1、早睡早起(5:30-23:00) 2、开始运动,健身,增重,提高免疫力. 3、让培训中心...
    Rachel_薇阅读 193评论 0 1
  • 1 成年人的爱情,要的是一份担当和安心,而不再是各种各样的花言巧语。 十几岁的时候,如果你跟我说你喜欢我,可能我会...
    杨一FM阅读 522评论 0 0