先看下實(shí)例代碼：

class Node:  def __init__(self,value=None):    self.value = value    self.next = Noneclass LinkList:  def __init__(self,head = None):    self.head = head  def get_head_node(self):    """    獲取頭部節(jié)點(diǎn)    """    return self.head      def append(self,value) :    """    從尾部添加元素    """      node = Node(value = value)     cursor = self.head     if self.head is None:      self.head = node    else:        while cursor.next is not None:        cursor = cursor.next           cursor.next = node      if value==4:        node.next = self.head    def traverse_list(self):    head = self.get_head_node()    cursor = head    while cursor is not None:      print(cursor.value)      cursor = cursor.next    print("traverse_over")       def hasCycle(self, head):    """    :type head: ListNode    :rtype: bool    """    slow=fast=head    while slow and fast and fast.next:      slow = slow.next      fast = fast.next.next      if slow is fast:        return True    return False    def main():  l = LinkList()  l.append(1)  l.append(2)  l.append(3)  l.append(4)  head = l.get_head_node()  print(l.hasCycle(head))  #l.traverse_list()if __name__ == "__main__":  main()

知識(shí)點(diǎn)思考：

判斷一個(gè)單鏈表是否有環(huán),

可以用 set 存放每一個(gè) 節(jié)點(diǎn), 這樣每次 訪問后把節(jié)點(diǎn)丟到這個(gè)集合里面.

其實(shí) 可以遍歷這個(gè)單鏈表, 訪問過后,

如果這個(gè)節(jié)點(diǎn) 不在 set 里面, 把這個(gè)節(jié)點(diǎn)放入到 set 集合里面.

如果這個(gè)節(jié)點(diǎn)在 set 里面 , 說明曾經(jīng)訪問過, 所以這個(gè)鏈表有重新 走到了這個(gè)節(jié)點(diǎn), 因此一定有環(huán)

如果鏈表都走完了, 把所有的節(jié)點(diǎn)都放完了. 還是沒有重復(fù)的節(jié)點(diǎn), 那說明沒有環(huán).

以上就是本次介紹的全部相關(guān)知識(shí)點(diǎn)內(nèi)容，感謝大家的學(xué)習(xí)和對(duì)武林站長站的支持。