#

带环

  • 链表带环问题求解?是否带环,环的入口点,环长度

    (1)链表是否有环?设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇,设碰

    作者:小止1995
    2020-06-20 13:34:02