MCPcopy Create free account
hub / github.com/DarLiner/Java-Interview / LinkLoop

Class LinkLoop

src/main/java/com/crossoverjie/algorithm/LinkLoop.java:11–60  ·  view source on GitHub ↗

Function:是否是环链表,采用快慢指针,一个走的快些一个走的慢些 如果最终相遇了就说明是环 就相当于在一个环形跑道里跑步,速度不一样的最终一定会相遇。 @author crossoverJie Date: 04/01/2018 11:33 @since JDK 1.8

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected