相关疑难解决方法(0)

解释循环链表中查找循环开始节点的工作原理?

我知道Tortoise和Hare的会议总结了循环的存在,但是如何将兔子移动到链接列表的开头同时将野兔保持在会场,然后一步一步地移动两个步骤使它们在循环的起始点相遇?

algorithm linked-list cycle floyd-cycle-finding

146
推荐指数
9
解决办法
8万
查看次数

访谈:删除链表中的循环 - Java

我在采访中被问到这个问题:"如何检测链表中的循环?",我解决了这个问题,但是面试官立刻问我如何删除链表中的循环.我摸索着.

那么关于如何解决这个问题的任何指针都可能是伪代码或方法定义?

我对Java很满意所以我在java下标记了这个问题.

对于实例,此链接列表具有循环

 0--->1---->2---->3---->4---->5---->6
                  ?                 |
                  |                 ?
                 11<—-22<—-12<—-9<—-8
Run Code Online (Sandbox Code Playgroud)

java linked-list data-structures

53
推荐指数
4
解决办法
2万
查看次数