page contents
首页 问答
正文

如何判断单向链表中是否有环？

轩辕小不懂 发布于 2021-08-18 13:51
阅读 442
收藏 0
答案 1
分类：Python开发
  • python
    • 默认排序 时间排序
    1691
    Nen
    Nen
    - 程序员

    首先遍历链表，寻找是否有相同地址，借此判断链表中是否有环。如果程序进入死循环，则需要一块空间来存储指针，遍历新指针时将其和储存的旧指针比对，若有相同指针，则该链表有环，否则将这个新指针存下来后继续往下读取，直到遇见NULL，这说明这个链表无环。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-08-18 13:51
    全部

    轩辕小不懂 的其他提问

    类似问题

    怎样将字符串中第一个字母大写？
    3 回答
    442 阅读
    在Python中如何生成一个随机数？
    1 回答
    442 阅读
    Python中的不可变集合（frozenset）是什么？
    1 回答
    442 阅读
    在Python中怎样获取输入？
    1 回答
    442 阅读
    在Python中怎样将字符串转换为整型变量？
    1 回答
    442 阅读
    在Python中如何声明一条注释？
    2 回答
    442 阅读