题解 | #链表中环的入口结点#

链表中环的入口结点

http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

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

  1. p=pHead,复制一份链表
  2. python列表可以直接用 for i in list,其中 i 就是列表中的元素,不一定非要遍历索引
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    class Solution:
     def EntryNodeOfLoop(self, pHead):
         # write code here
         List = []
         p = pHead
         while p:
             if p in List:
                 return p
             else:
                 List.append(p)
             p = p.next
全部评论

相关推荐

盖茨伯爵:一样兄弟,我从4月开始发到现在了,都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务