پیدا کردن عنصر وسط در لیست پیوندی یکطرفه
دانا قاضی زاده
contact_support
109پرسش165پاسخ
bar_chart
7650امتیازچگونه وسط یک لیست پیوندی یک طرفه را در یک بار پیمایش پیدا کنیم؟
access_time_filled
22 مهر 21:120
remove_red_eye28
check_circle
جواب درست
دانا قاضی زاده
contact_support
109پرسش165پاسخ
bar_chart
7.7Kامتیازاز دو اشاره گر کند (slow) و تند (fast) استفاده می کنیم. fast دو گام و slow یک گام حرکت می کند. وقتی fast به انتها رسید، slow دقیقا در وسط است. پیچیدگی O(n) و حافظه O(1).
1
access_time_filled
1405/07/22