LeetCode'u anlayamıyorum

martybrownunpalyacosu · 24 Mart 2022

Veri yapıları çalışıyorum. Hoca derste veri yapılarını görsel olarak gösteriyor sadece ve en sonunda C++ STD libraryinin birkaç kullanım alanını gösterip dersi bitiriyor. Sınavda LeetCode'dan soru soracakmış, ben de çalışıyorum. Örneğin ekteki görselde yorum satırı olarak bir sürü bir şey tanımlamışlar. neredeyse %80'ini anlamadım. Bir de cevabımızı bir classın içinde neden yazıyoruz, bunu da anlamadım. Yardımcı olur musunuz?

Vavien. · 24 Mart 2022

Cevabı class'ın içinde yazman sitenin saçmalığı gibi duruyor. Sen bir metot yazıyorsun. Önemli olan o.

Yorumlu olan yerler ListNode struct'ının içinde olan kullanacağın metotlar.

val varmış, türü int'miş.
next pointer'ı varmış, türü bir zahmet ListNode olsun.
Parametre almayan constructor varmış, val'ı 0, next'i nullptr olarak atıyor.
Bir integer alan constructor varmış, değeri atıyor, next'i nullptr yapıyor.
Hem integer hem ListNode pointer'ı alan varmış. İlgili yerlere atıyor.

Pek anlatılacak bir şey yok. Direkt çözümü yazıyorum. Dersini dinlediysen ve C++ biliyorsan rahatlıkla anlarsın. Hiç de karışık bir şey değil.

Kod:

ListNode* reverseList(ListNode* head) {
    using node = ListNode;
        
    node* prev{ nullptr };
    node* next{ nullptr };
    node* current{ head };
        
    while (current != nullptr) {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    
    return prev;
}

LeetCode'u anlayamıyorum

Ayrıntılı düzenleme

martybrownunpalyacosu

Megapat

Vavien.

Zettapat

Benzer konular