Большинство примеров, которые я нашел, относятся только к одиночным связанным спискам.Мне нужно решение для нескольких связанных списков.
Изображение проще (допустимо):
![enter image description here](https://i.stack.imgur.com/21goY.png)
Недействительно:
![enter image description here](https://i.stack.imgur.com/ANYdT.png)
Какой алгоритм сможет вернуть начало цикла (B
) и не столкнется с E
?Хорошей отправной точкой было бы также знать, есть ли вообще петля.Такие вещи, как , это или подсчет ребер не работает (потому что не одиночные ссылки ...).
Спасибо.