單連結串列成環

bok發表於2018-08-07

單連結串列成環

如何判斷單連結串列成環,求環的長度(要求事件複雜度)

  • 通過深度優先演算法,在遍歷過的節點上新增標記位
  • 通過套圈的方式一個指標前進1 一個指標前進2,當兩個指標第二次重疊的時候就可以檢測出是否成環

相關文章