Verifique se uma lista ligada contém um ciclo
Dada uma lista ligada, pretende-se verificar se ela contém um ciclo.
TODO: Devemos incluir um tutorial aqui?
TODO: Determinar o formato de entrada
Entrada
Os dados iniciais da lista ligada são obtidos automaticamente. Não é necessário fazer nada. É garantido que o tamanho da lista ligada ultrapassa e que os valores na lista não ultrapassam em valor absoluto.
Saída
O programa deve imprimir
Yes se a lista ligada contiver um ciclo e No caso contrário.Exemplos
Entrada | Saída |
2 3 4 5 3 | Yes |
2 3 4 5 0 | No |
4 3 1 5 2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB