我们专注攀枝花网站设计 攀枝花网站制作 攀枝花网站建设
成都网站建设公司服务热线:400-028-6601

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

python中怎么判断链表是否有环-创新互联

python中怎么判断链表是否有环,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

右玉ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为成都创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!

先看下实例代码:

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):    """    获取头部节点    """    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 Falsedef 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 里面 , 说明曾经访问过, 所以这个链表有重新 走到了这个节点, 因此一定有环

如果链表都走完了, 把所有的节点都放完了. 还是没有重复的节点, 那说明没有环.

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联网站建设公司,的支持。


文章标题:python中怎么判断链表是否有环-创新互联
URL地址:http://shouzuofang.com/article/dohpep.html

其他资讯