先看下實例代碼：

class Node:

def __init__(self,value=None):

self.value = value

self.next = None

class LinkList:

def __init__(self,head = None):

self.head = head

def get_head_node(self):

"""

獲取頭部節點

"""

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()

知識點思考：

判斷一個單鏈表是否有環,

可以用 set 存放每一個 節點, 這樣每次 訪問后把節點丟到這個集合里面.

其實 可以遍歷這個單鏈表, 訪問過后,

如果這個節點 不在 set 里面, 把這個節點放入到 set 集合里面.

如果這個節點在 set 里面 , 說明曾經訪問過, 所以這個鏈表有重新 走到了這個節點, 因此一定有環

如果鏈表都走完了, 把所有的節點都放完了. 還是沒有重復的節點, 那說明沒有環.

以上就是本次介紹的全部相關知識點內容，感謝大家的學習和對的支持。

總結

以上是生活随笔為你收集整理的php判断单向链表中有没有环,python判断链表是否有环的实例代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。