Tek yönlü bağlı listeyi ters çevirin.

Cevap

Üç işaretçi ile yerinde (in-place) çözülür: onceki, simdiki, sonraki. O(n) zaman, O(1) alan.

function tersCevir(head) {
  let onceki = null, simdiki = head;
  while (simdiki) {
    const sonraki = simdiki.next;
    simdiki.next = onceki;
    onceki = simdiki;
    simdiki = sonraki;
  }
  return onceki;
}
  1. Binary search'ün zaman karmaşıklığı nedir ve neden?KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  2. Two Sum: toplamı hedefe eşit olan iki elemanın indekslerini bulun.KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  3. Bir parantez dizisinin geçerli olup olmadığını kontrol edin: "({[]})"KolayAlgoritmalar & Veri YapılarıYazılım Müh.
  4. BFS ve DFS arasındaki fark nedir? Hangisini ne zaman kullanırsınız?OrtaAlgoritmalar & Veri YapılarıYazılım Müh.
  5. get ve put işlemleri O(1) olan bir LRU Cache tasarlayın.ZorAlgoritmalar & Veri YapılarıYazılım Müh.

Bu konuda başka bir soru biliyor musun?

Mülakatta karşılaştığın soruları ekle, onaylandıktan sonra yayına alınsın.

Soru ekle