循环检测 Cycle Detection

2024年1月25日 427次阅读

定义域是{0,1,…,n}，映射到值域{1,2,…,n}，必定存在至少一个值最少被映射两次。
x到y的映射，把x和y当作两个节点，映射当作x的next指针，可以构成类似于链表的数据结构，你会发现必定存在循环。
循环检测Cycle Detection可以找到循环开始的节点（地方）。