Почему на собеседованиях так часто спрашивают про связные списки

Кстати, решить задачу именно проверки факта наличия цикла можно гораздо проще (решал эту задачу на leetcode): например, идем по списку и переставляем указатель next каждого элемента на самого себя (или на корень списка) и попутно проверяем, а не переставлен ли он уже. Если переставлен, значит мы пришли в элемент, который мы уже проходили, другим путем, и цикл есть. Практической пользы опять же, никакой :)

Почему на собеседованиях так часто спрашивают про связные списки

Впервые встретил эту задачу на собеседовании несколько лет назад. Знал только базовую теорию о связных списках. Решил за несколько минут (правда пришлось поволноваться). И, мне кажется, это под силу почти каждому. Другой вопрос, что да, это на практике почти никогда не нужно (особенно в большинстве контор, где этот вопрос задают).