php如何检测是否有环
摘要:
前言 前面几个文章讲了单链表和快慢指针的用法, 这里再延伸一下快慢指针的用法本文讲解三个例子: 给定一个单链表,判断是否有环(链表后部分存在循环,或者就是一个循环链表) 如果有环,找到环的入口 判断两个单链表是否相交 1.判断单链表是否有环 如果一个链表存在循环, 则代表该链表有环,其中,可能是部分 阅读全文
posted @ 2020-11-30 13:43 孤灯引路人 阅读(313) 评论(0) 推荐(0) 编辑