자바스크립트 면접질문

Question

그때 제가 말을 많이 해서 기억력이 좋지 않아서 물어본 걸 잊어버렸어요
아마 "체인에 반지가 있는지 판단하는 방법"이었을 거예요
어렴풋이 의미만 기억나네요...
감사합니다. 문제를 해결하는 데 도움을 주셔서 제 요점은 질문이 무엇인지 알고 싶다는 것입니다.

Answer 1

좀 어려운 질문이네요

으아악

a.next 是 b
b.next 是 c
c.next 是 a
.....

다음 루프를 실행하면

으아악

그러면 무한 루프가 되며 temp는 다음과 같이 할당됩니다. a => b => c => a => b ..... 这样的 abc 루프를 형성합니다

---

순환 큐와 링 연결 리스트를 참고할 수 있습니다.

그럼 어떻게 판단하나요?

내가 판단하길 원한다고 했으니 위의 단계를 따르세요.

재귀

으아악

스크린샷

(다 쓰고나서 실수한 걸 깨닫고 다시 썼습니다... == 죄송합니다)

Answer 2

이 질문은 매우 고전적인 알고리즘 질문입니다. 가장 고전적인 방법은 快慢指针法을 사용하는 것입니다. 특정 질문은 leetcode

로 이동하세요.

간단히 말하면 빠른 포인터와 느린 포인터를 정의합니다. 빠른 포인터는 한 번에 두 단계씩 진행하고 느린 포인터는 한 번에 한 단계씩 진행한다는 의미입니다.

으아악