文件名称：linked-list-loop
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-05 15:50:01
JavaScript
问题 给定一个链表，复杂度为O(n)检测链表是否包含循环。 解决方案 两个点都指向列表的头部。 经过几轮并在每一轮中按以下偏移量移动： round 1) 0 and 1 round 2) 1 and 2 round 3) 2 and 3 ... and so on 如果在任何一轮中， a == b ，则您已检测到循环！
【文件预览】：
linked-list-loop-master
----.gitignore(526B)
----README.md(361B)
----test-data()
--------test4.txt(10B)
--------test1.txt(22B)
--------test-c1.txt(2B)
--------test2.txt(4B)
--------test5.txt(14B)
--------test-c2.txt(14B)
--------test3.txt(8B)
----package.json(316B)
----src()
--------index.js(1KB)