خانه
گاما

پیدا کردن عنصر وسط در لیست پیوندی یک‌طرفه

چگونه وسط یک لیست پیوندی یک طرفه را در یک بار پیمایش پیدا کنیم؟

22 مهر 21:12
0
28
جواب درست

از دو اشاره گر کند (slow) و تند (fast) استفاده می کنیم. fast دو گام و slow یک گام حرکت می کند. وقتی fast به انتها رسید، slow دقیقا در وسط است. پیچیدگی O(n) و حافظه O(1).

1
1405/07/22