题目:
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
个人理解:
不是很懂这道题,给了pos却没有用到…难道不是只需要判断一下pos是否-1吗,然而默认代码模板的输入却没有pos……
代码:
#!/usr/bin/env python3.6
# _*_coding:utf-8 _*_
# @Time : 2019/10/29 22:22
# @Author : Grey
# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
def hasCycle(self, head: ListNode) -> bool:
if head == None:
return False
current = head
dic = {}
while current.next:
if current.next not in dic.keys():
current = current.next
dic[current] = True
else:
return True
return False