如何判断链表是否是循环链表

2018-04-09  本文已影响0人  守敬

快慢指针法

设置两个指针fast和slow,都指向头节点,一个一次移动两次,一个一次移动一次,如果,有一个时刻,他们两个相遇了,或者fast的next是slow(fast跑到了slow的前面),那么就代表有环。

上一篇 下一篇

猜你喜欢

热点阅读