Pergunta de entrevista da empresa NetApp
Given a linked list, determine how to determine if it is circular or not with two pointers?
Resposta da entrevista
Sigiloso
27 de mar. de 2012
Apply fast iterator approach here. While iteration: slow iterator goes 1 step, fast iterator 2 steps. If we face situation when fastIterator == slowIterator => we have a loop.
4