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

来源:互联网 发布:c语言如何编写手机程序 编辑:程序博客网 时间:2024/04/30 08:05

博客内容来源:网络、书籍和本人整理总结

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

设置两个指针,开始都指向链表头,其中快指针每次走两步,慢指针每次走一步,如果快指针遇到了NULL,那么链表无环,如果两个指针相遇了,那么链表有环。
谢谢阅读!

0 0
原创粉丝点击