אהלן
מצורפת שאלה בשפת JAVA לגבי שרשרת חוליות מעגלית שאין לי רעיון כיצד לפתור אותה.
אשמח לעזרה.



תודה.

שיטה קלה יחסית אך לא כלכך יעילה:
תשתמש בשני מצביעים. אחד ילך על הרשימה ויזכור כל פעם כמה צעדים הוא הלך מההתחלה, והשני ילך מההתחלה עד שהוא מגיע למצביע הראשון כל פעם ויספור את הצעדים שהוא עושה. ברגע שהשני יגיע לראשון עם פחות צעדים ממה שלקח לראשון להגיע (אל עצמו?), אז הגעת לתא הראשון בלולאה.

יעילות - o(n^2)

מצטער על הניסוח הגרוע.

!!אזהרה!!

ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם

!!אזהרה!!

רמז:
אם הצב והארנב היו מתחרים במסלול מעגלי, ייתכן שהם היו נפגשים מתישהו שוב, למעט בנקודת ההתחלה ?

https://www.youtube.com/watch?v=0HRGczvZINQ&noembed