如何发现链表有环

来源:互联网 发布:java loggerfactory 编辑:程序博客网 时间:2024/06/06 20:33
设置两个指针,都指向头节点。p一次走两步,q一次走一步。如果有环p一定能追上q。如果没有环p就会找到null。
0 0
原创粉丝点击