[算法导论] 141.环形链表

0.问题    

     环形链表：不是以空地址作为结尾的，是以链表中某个节点作为结尾。

1. 哈希表

1.1 思路

当要存入的节点，已经在哈希表中，说明有环。

环形链表：不是以空地址作为结尾的，是以链表中某个节点作为结尾。

1.2 代码

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def hasCycle(self, head):
        # haxi 存储遍历的节点。注意，存储和访问一致性。