一、题目
1、判断单链表是否带环？若带环，求环的长度？求环的入口点？
①链表是否带环问题。（ 定义两个指针同时指向头节点，一个快指针，一个慢指针，两个指针同时遍历链表，快指针一次走两步，慢指针一次走一步，如果链表带环，两个指针一定会在环内相遇。例如两个人在操场同时跑步，跑得快的人一定会追上跑得慢的人。） ①链表是否带环问
阅读背景：
链表面试题（下）
来源：互联网
分享到：
