คำถามติดแท็ก linked-lists

ฉันต้องการความช่วยเหลือในการทำความเข้าใจอัลกอริธึมการตรวจจับรอบของฟลอยด์ ฉันได้อธิบายเกี่ยวกับ wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare แล้ว ) ฉันสามารถดูว่าอัลกอริทึมตรวจจับรอบในเวลา O (n) อย่างไรก็ตามฉันไม่สามารถมองเห็นความจริงที่ว่าเมื่อเต่าและกระต่ายมาพบกันเป็นครั้งแรกการเริ่มต้นของวงจรสามารถถูกกำหนดได้โดยการเลื่อนตัวชี้ของเต่ากลับไปที่จุดเริ่มต้นแล้วขยับทั้งเต่าและกระต่ายทีละขั้น จุดที่พวกเขาพบกันครั้งแรกคือจุดเริ่มต้นของวงจร ใครช่วยได้โดยให้คำอธิบายหวังว่าจะแตกต่างจากวิกิพีเดียเพราะฉันไม่สามารถเข้าใจ / เห็นภาพได้

32 algorithms  linked-lists 

หนึ่งในคำถามยอดนิยมจากโครงสร้างข้อมูลและอัลกอริทึมส่วนใหญ่ถามในการสัมภาษณ์ทางโทรศัพท์

12 algorithms  data-structures  linked-lists