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

链表中环的入口结点

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
全部评论

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务