How to determine whether a linked list contains a loop? [duplicate]

Answer 1

Probably the same technique as checking if a graph is a tree (trees don't get to have cycles), see this this question. It recommends either a topological sort or a depth first search.