#

链表环

  • python判断链表是否有环的实例代码

    先看下实例代码: class Node: def __init__(self,value=None): self.value = value self.next = None

    作者:一起来学python
    2020-09-14 14:48:07
  • 计算一个单项链表(链表中有环)中环的长度

        这个方法用到了快指针和慢指针,他俩从头结点一起跑,每次快指针走两个节点,慢指针走一个节点,当进入环之后,快指针终会追上慢指针。这时,记录相遇的节点,然后

    作者:栗先生
    2020-06-19 23:41:57