2026
מחק את אמצע הרשימה המקושרת
בהינתן רשימה מקושרת יחידה, המשימה היא למחוק את הצומת האמצעי של הרשימה.
בהינתן רשימה מקושרת יחידה, המשימה היא למחוק את הצומת האמצעי של הרשימה.
בהינתן רשימה מקושרת שבה בנוסף למצביע הבא, לכל צומת יש מצביע צאצא, שעשוי להצביע על רשימה נפרדת או לא. לרשימות צאצא אלו עשויות להיות ילד אחד או יותר שלהן כדי ליצור רשימה מקושרת מרובת רמות. בהינתן ראש הרמה הראשונה ברשימה. המשימה היא לשטח את הרשימה כך שכל הצמתים יופיעו ברשימה מקושרת ברמה אחת. משטחים את הרשימה בצורה שכל הצמתים ברמה הראשונה יגיעו ראשון, ואז הצמתים של הרמה השנייה, וכן הלאה.
בהינתן עץ בינארי מיוחד שצמתי העלים שלו מחוברים ליצירת רשימה מעגלית מקושרת כפולה, המשימה היא למצוא את גובה העץ.
תנאי מוקדם - הקדמת גיבוב, Hashable באמצעות רשימה מקושרת יחידה ויישום טבלת Hash משלנו עם שרשור נפרד ב-Java יישום טבלת Hash באמצעות Chaining דרך Duubly Linked List דומה להטמעת Hashable באמצעות Singly Linked List. ההבדל היחיד הוא שלכל צומת ברשימה מקושרת יש את הכתובת של שניהם, הצומת הבא והצומת הקודם. זה יאיץ את תהליך ההוספה וההסרה של אלמנטים מהרשימה, ומכאן שמורכבות הזמן תצטמצם באופן דרסטי.
בהינתן רשימה מקושרת עם לולאה, המשימה היא למצוא אם זה פלינדרום או לא. אינך רשאי להסיר את הלולאה.
נתונה רשימה מקושרת בגודל N כאשר לכל צומת יש שני קישורים: המצביע הבא מצביע על הצומת הבא ומצביע אקראי לכל צומת אקראי ברשימה. המשימה היא ליצור שיבוט של רשימה מקושרת זו במרחב O(1), כלומר, ללא רווח נוסף.
בדומה למערך ולרשימה מקושרת, גם הרשימה המקושרת הלא מגוללת היא מבנה נתונים ליניארי והיא גרסה של רשימה מקושרת.
