그때 제가 말을 많이 해서 기억력이 좋지 않아서 물어본 걸 잊어버렸어요 아마 "체인에 반지가 있는지 판단하는 방법"이었을 거예요 어렴풋이 의미만 기억나네요... 감사합니다. 문제를 해결하는 데 도움을 주셔서 제 요점은 질문이 무엇인지 알고 싶다는 것입니다.
좀 어려운 질문이네요
a.next 是 bb.next 是 cc.next 是 a.....
a.next
b
b.next
c
c.next
a
다음 루프를 실행하면
그러면 무한 루프가 되며 temp는 다음과 같이 할당됩니다. a => b => c => a => b ..... 这样的 abc 루프를 형성합니다
a => b => c => a => b .....
abc
순환 큐와 링 연결 리스트를 참고할 수 있습니다.
내가 판단하길 원한다고 했으니 위의 단계를 따르세요.
재귀
(다 쓰고나서 실수한 걸 깨닫고 다시 썼습니다... == 죄송합니다)
이 질문은 매우 고전적인 알고리즘 질문입니다. 가장 고전적인 방법은 快慢指针法을 사용하는 것입니다. 특정 질문은 leetcode
快慢指针法
간단히 말하면 빠른 포인터와 느린 포인터를 정의합니다. 빠른 포인터는 한 번에 두 단계씩 진행하고 느린 포인터는 한 번에 한 단계씩 진행한다는 의미입니다.
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
좀 어려운 질문이네요
으아악a.next是bb.next是cc.next是a.....
다음 루프를 실행하면
으아악그러면 무한 루프가 되며 temp는 다음과 같이 할당됩니다.
a => b => c => a => b .....这样的abc루프를 형성합니다순환 큐와 링 연결 리스트를 참고할 수 있습니다.
그럼 어떻게 판단하나요?
내가 판단하길 원한다고 했으니 위의 단계를 따르세요.
재귀
으아악스크린샷
(다 쓰고나서 실수한 걸 깨닫고 다시 썼습니다... == 죄송합니다)
이 질문은 매우 고전적인 알고리즘 질문입니다. 가장 고전적인 방법은
로 이동하세요.快慢指针法을 사용하는 것입니다. 특정 질문은 leetcode간단히 말하면 빠른 포인터와 느린 포인터를 정의합니다. 빠른 포인터는 한 번에 두 단계씩 진행하고 느린 포인터는 한 번에 한 단계씩 진행한다는 의미입니다.
으아악