b belajar.myudak
☰ Daftar soalRoadmap‹›

Reverse Linked List

mudahLinked ListStruktur Data

Diberikan head dari sebuah singly linked list, balik urutannya dan kembalikan head yang baru.

1 → 2 → 3 → 4 → 5 → null   menjadi   5 → 4 → 3 → 2 → 1 → null

Di kasus uji, list ditulis sebagai array; penilai mengubahnya menjadi ListNode untukmu. Bisakah kamu menulis versi iteratif dan rekursif?

Topik
linked listpointer
Petunjuk 1

Jalan dari head sambil membalik arah pointer next setiap node.

Petunjuk 2

Butuh tiga pointer: prev, cur, dan next (simpan cur.next sebelum diubah).

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.