如何检测到链表中存在循环?

如何检测到链表中存在循环?


摘自《C专家编程》:

1.首先要注意排除特殊情况,即链表只有三个元素,第二个元素的后面是第一个元素。

2.设置两个指针p1与p2。p1指向第一个元素,p2指向第三个元素。如果两个指针指向的内容相等,则属于特殊情况,链表存在循环。

3.相反,如果两个指针指向的内容不相等,p1向后移动一个元素,p2后移两个元素。

4.如果出现两个指针都为NULL的情况,则此链表不存在循环。相反地,如果两个指针的值相等,则存在循环,因为链表如果存在循环,则p2一定会追上p1。(可以取简单的链表进行验证)

猜你喜欢

转载自blog.csdn.net/qq_35042020/article/details/54412307