我知道Tortoise和Hare的会议总结了循环的存在,但是如何将兔子移动到链接列表的开头同时将野兔保持在会场,然后一步一步地移动两个步骤使它们在循环的起始点相遇?
我在采访中被问到这个问题:"如何检测链表中的循环?",我解决了这个问题,但是面试官立刻问我如何删除链表中的循环.我摸索着.
那么关于如何解决这个问题的任何指针都可能是伪代码或方法定义?
我对Java很满意所以我在java下标记了这个问题.
对于实例,此链接列表具有循环
0--->1---->2---->3---->4---->5---->6
? |
| ?
11<—-22<—-12<—-9<—-8
Run Code Online (Sandbox Code Playgroud)