루프찾기

루프(꼬리 노드의 next가 None / null 값이 아닌, 링드리스트의 다른 노드를 가리키는 연결)가 포함된 링드리스트가 제공됩니다. 주어진 링드리스트에 있는 루프를 제거하고 루프의 시작 노드를 반환하는 함수를 작성하세요.

예제 1

입력

// 헤드 노드의 값이 0인 링드리스트

출력

// 노드의 값이 4인 링드리스트