Средняя точка в списке ссылок за один проход?

Я пытаюсь найти точку в списке ссылок, где начинается цикл. то, о чем я думал, было взять 2 указателя *медленно, *быстро, один двигался с удвоенной скоростью другого. Если в списке есть петля, то в какой-то момент

    5-6-7-8
    |     |
1-2-3-4-7-7

медленно=быстро

Может ли быть другое элегантное решение, чтобы список проходил только один раз?

7
задан Brian Tompsett - 汤莱恩 11 November 2015 в 17:51
поделиться