我们可以设置两个指针,指针p1跑的快,p2跑的慢,如果链表有环,那么当程序执行到某一状态时,p1 == p2。如果链表没有环,程序会执行到p1 == NULL,结束。
如何判断一个单向链表是否有环?
最新推荐文章于 2022-08-07 07:19:58 发布
我们可以设置两个指针,指针p1跑的快,p2跑的慢,如果链表有环,那么当程序执行到某一状态时,p1 == p2。如果链表没有环,程序会执行到p1 == NULL,结束。