← Назад к списку задач

57. Linked List Cycle

Связные списки Уровень 2

Описание задачи

Необходимо определить, образует ли данный связный список цикл.

На вход принимается один параметр типа ListNode, представляющий голову связного списка. ListNode имеет два атрибута: val (значение узла) и next (указатель на следующий узел).

Функция должна возвращать логическое значение (bool). Если цикл присутствует в связном списке, функция возвращает True. В противном случае, если цикла нет, функция возвращает False.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

    def __init__(self, x):