Интервью: Удалить петлю в связанном списке - Java

Мне задали этот вопрос в интервью: «Как обнаружить петлю в связанном списке?», Я решил эту проблему, но тут же интервьюер спросил меня, как мне удалить петлю в связанном списке. Я возился.

Так что любые указатели на то, как решить эту проблему, могут быть псевдокодом, или определение метода?

Мне нравится Java, поэтому я пометил этот вопрос как java.

Например, в этом связанном списке есть цикл

 0--->1---->2---->3---->4---->5---->6
                  ▲                 |
                  |                 ▼
                 11<—-22<—-12<—-9<—-8