腾讯面试:龟兔赛跑判断链表是否带环

今天,我们来看一道非常有趣的腾讯面试题,题目如下:有一个单链表,已知其头指针,判断它是否带环?要求时空复杂度尽可能低。显然,我们首先自然要清楚,什么是不带环的单链表?什么是带环的单链表?

网站地图