判断单链表里面有没有环

觥筹交错怎么读2022-10-03  11

判断单个链表中是否有环简介:设置两个指针P,Q,其中P每次前进一步,Q每次前进两步。 那么如果单链表中有环,P和Q相遇;否则q会先遇到null。 在这里,我主要理解一个问题,就是为什么在单个链表中有环的情况下,P和Q一定要相交?
转载请注明原文地址:http://juke.outofmemory.cn/read/1890028.html

最新回复(0)