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

原创 2018年04月15日 20:40:52

题目描述

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

# -*- 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(58):链表中环的入口节点

题目描述一个链表中包含环,请找出该链表的环的入口结点。
  • u011080472
  • u011080472
  • 2016-04-30 15:23:02
  • 399

《剑指offer》链表中环的入口结点

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:http://www.nowcoder.com/p...
  • libin1105
  • libin1105
  • 2015-09-13 17:54:02
  • 950

《剑指offer》——链表中环的入口结点

T: 题目描述 一个链表中包含环,请找出该链表的环的入口结点。 基本做法不考虑其中潜在的规律,就按照一般的方法,创建一个list,把扫描过的节点都存储在list中,知道下一个节点在lis...
  • shansusu
  • shansusu
  • 2015-12-13 20:02:01
  • 1210

剑指offer-----链表中环的入口节点(java版)

一 题目 一个链表中包含环,请找出该链表的环的入口结点。 二 思路 我们假设链表的头结点离环的入口节点为k,定义p1和p2指向链表的头结点,p2走的步长为2,p1的步长为1,当p1走了k步后...
  • sniperken
  • sniperken
  • 2016-12-25 16:22:37
  • 452

剑指offer----链表中环的入口节点----java实现

一个链表中包含环,请找出该链表的环的入口结点。 此问题包含两个步骤: (1)判断链表中是否有环 (2)找出环 一、 1)选择快慢指针,让快指针每次走两步,慢指针每次走一步,若是单链表中有环的话,那么两...
  • snow_7
  • snow_7
  • 2016-08-11 11:54:01
  • 1256

剑指offer--链表中环的入口结点

题目描述 一个链表中包含环,请找出该链表的环的入口结点。 分析: 如果存在环,找到环的起始结点 当fast指针等于slow指针时,slow指针肯定还没有遍历完整个链表,而此时fast指针已...
  • kangaroo835127729
  • kangaroo835127729
  • 2015-04-17 17:48:11
  • 1884

剑指Offer面试题56:链表中环的入口节点 Java实现

题目:链表中环的入口节点         一个链表中包含环,如何找出环的入口节点?例如,下图中的入口节点是3.              1->2->3->4->5->6    ...
  • gg543012991
  • gg543012991
  • 2016-10-13 23:33:11
  • 359

剑指offer-链表中环的入口节点-java

题目 一个链表中包含环,请找出该链表的环的入口结点。 题解 第一步,找环中相汇点。分别用p1,p2指向链表头部,p1每次走一步,p2每次走二步,直到p1==p2找到在环中...
  • zs1135139996
  • zs1135139996
  • 2018-01-08 14:57:00
  • 16

剑指Offer--056-链表中环的入口结点

链接 牛客OJ:链表中环的入口结点 九度OJ:未收录 GitHub代码: 056-链表中环的入口结点 CSDN题解:剑指Offer–056-链表中环的入口结点 牛客...
  • gatieme
  • gatieme
  • 2016-06-07 13:25:50
  • 1869

【剑指Offer】一个链表中包含环,请找出该链表的环的入口结点。

题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路分析 这道题目很简单,由于单链表有环,因而遍历单链表时,会回到环入口。即如果遍历时第一次发现遍历过的结点必定就是环入口结点。java...
  • weixin_35793200
  • weixin_35793200
  • 2018-01-30 22:28:12
  • 43
收藏助手
不良信息举报
您举报文章:剑指offer:链表中环的入口结点(python)
举报原因:
原因补充:

(最多只允许输入30个字)