Python3实现的判断环形链表算法示例
程序员文章站
2022-05-12 10:47:26
本文实例讲述了python3实现的判断环形链表算法。分享给大家供大家参考,具体如下:
给定一个链表,判断链表中是否有环。
方案一:快慢指针遍历,若出现相等的情况,说明有...
本文实例讲述了python3实现的判断环形链表算法。分享给大家供大家参考,具体如下:
给定一个链表,判断链表中是否有环。
方案一:快慢指针遍历,若出现相等的情况,说明有环
# definition for singly-linked list. # class listnode(object): # def __init__(self, x): # self.val = x # self.next = none class solution(object): def hascycle(self, head): """ :type head: listnode :rtype: bool """ slow = fast = head while fast and fast.next: slow = slow.next fast = fast.next.next if fast == slow: return true return false
方案二:遍历链表,寻找.next=head的元素。 但超出时间限制
# definition for singly-linked list. # class listnode(object): # def __init__(self, x): # self.val = x # self.next = none class solution(object): def hascycle(self, head): """ :type head: listnode :rtype: bool """ if not head: return false cur = head.next while cur: if cur.next == head: return true cur = cur.next return false
更多关于python相关内容感兴趣的读者可查看本站专题:《python数据结构与算法教程》、《python加密解密算法与技巧总结》、《python编码操作技巧总结》、《python函数使用技巧总结》、《python字符串操作技巧汇总》及《python入门与进阶经典教程》
希望本文所述对大家python程序设计有所帮助。