如何判断一个链表是否有环

无环情况

在这里插入图片描述
每次都把链表的指针反转,如果没有环,那么遍历完之后不等于头节点

有环情况

在这里插入图片描述
每次都交换前后两个指针的方向,如果最后可以回到头结点,那么说明有环

发布了32 篇原创文章 · 获赞 25 · 访问量 4099

猜你喜欢

转载自blog.csdn.net/weixin_44143695/article/details/103678145