Цикл в связном списке
Связные списки
Легкая
Дан список значений arr, из которых строится связный список, и число pos - индекс узла, на который указывает next последнего узла (если pos = -1, цикла нет). Определите, есть ли в списке цикл.
Сигнатура функции
has_cycle(arr: list[int], pos: int) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[3, 2, 0, -4], 1] | true |
| [[1, 2], -1] | false |
| [[1], -1] | false |
| [[1], 0] | true |
| [[1, 2, 3, 4, 5], 2] | true |
| [[1, 2, 3], -1] | false |
| [[], -1] | false |
| [[5, 6, 7], 0] | true |
| [[1, 2, 3, 4], -1] | false |
| [[10, 20], -1] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →