Jadual Kandungan
Idea penyelesaian masalah
Rumah Java javaTutorial Bagaimana untuk memadamkan nod Nth daripada senarai pautan terakhir di Java

Bagaimana untuk memadamkan nod Nth daripada senarai pautan terakhir di Java

Apr 28, 2023 pm 03:52 PM
java

Idea penyelesaian masalah
  1. Idea keseluruhannya ialah membiarkan penuding hadapan bergerak n langkah dahulu, dan kemudian penuding depan dan belakang bergerak bersama sehingga penuding hadapan mencapai penghujung.

  2. Mula-mula sediakan penunjuk pendahuluan pra Penunjuk pendahuluan adalah helah kecil, yang dijelaskan dalam soalan 2.

  3. Tetapkan pendahuluan. Penunjuk pra. Nod seterusnya menghala ke kepala

  4. Selepas itu, pertama dan kedua bergerak ke hadapan bersama-sama Pada masa ini, jarak antara mereka ialah n Apabila pertama sampai ke penghujung, kedudukan kedua adalah betul-betul nod sebelumnya dari nod ke bahagian bawah.

  5. Kod Java

    class Solution {
        
           public ListNode removeNthFromEnd(ListNode head, int n) {
    
            ListNode pre = new ListNode(0);
            pre.next = head;
    
            ListNode first = pre;
            ListNode second = pre;
    
            while (n>0){
                first= first.next;
                n--;
            }
    
            while (first.next != null){
                first=first.next;
                second=second.next;
            }
            second.next = second.next.next;
    
            return  pre.next;
        }
    }

Atas ialah kandungan terperinci Bagaimana untuk memadamkan nod Nth daripada senarai pautan terakhir di Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Stock Market GPT

Stock Market GPT

Penyelidikan pelaburan dikuasakan AI untuk keputusan yang lebih bijak

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Bagaimana untuk menambah fail balang ke ClassPath di Java? Bagaimana untuk menambah fail balang ke ClassPath di Java? Sep 21, 2025 am 05:09 AM

Gunakan parameter -CP untuk menambah balang ke ClassPath, supaya JVM dapat memuatkan kelas dan sumber dalamannya, seperti Java -Cplibrary.Jarcom.Example.Main, yang menyokong pelbagai balang yang dipisahkan oleh titik -titik komisul atau kolon, dan juga boleh dikonfigurasikan melalui pembolehubah persekitaran kelas atau manifest.mf.

Cara membuat fail di Java Cara membuat fail di Java Sep 21, 2025 am 03:54 AM

UseFile.createenewfile () tocreateafileonlyifitdoesneteTexist, mengelakkan penulisan; 2.preferfiles.createFile () darinio.2formodern, safeFileCreationThatFailSiffileexists;

Cara memaksa laman web skala oleh UC Browser_UC Browser's Skala Web Laman Web oleh Penyemak Imbas UC Cara memaksa laman web skala oleh UC Browser_UC Browser's Skala Web Laman Web oleh Penyemak Imbas UC Sep 24, 2025 pm 04:54 PM

Pertama, aktifkan fungsi skala terbina dalam penyemak imbas UC, pergi ke Tetapan → Layari Tetapan → Font dan Typesetting atau Page Scaling, dan pilih nisbah pratetap atau peratusan tersuai; Kedua, anda boleh memaksa saiz paparan halaman dengan membuka atau mencubit gerak isyarat dengan dua jari; Untuk laman web yang menyekat skala, anda boleh meminta versi desktop laman web untuk membuka kunci sekatan; Pengguna lanjutan juga boleh mengubah suai atribut Viewport dengan melaksanakan kod JavaScript di bar alamat untuk mencapai kesan skala paksa yang lebih fleksibel.

Mengapa sistem masa nyata memerlukan jaminan tindak balas deterministik? Mengapa sistem masa nyata memerlukan jaminan tindak balas deterministik? Sep 22, 2025 pm 04:03 PM

Sistem masa nyata memerlukan tindak balas deterministik, kerana ketepatan bergantung pada masa penghantaran hasil; Sistem masa nyata yang sukar memerlukan tarikh akhir yang ketat, terlepas akan membawa kepada bencana, sementara masa nyata yang lembut membolehkan kelewatan sekali-sekala; Faktor-faktor yang tidak ditentukan seperti penjadualan, gangguan, cache, pengurusan memori, dan lain-lain mempengaruhi masa; Pelan pembinaan termasuk pemilihan RTO, analisis WCET, pengurusan sumber, pengoptimuman perkakasan dan ujian yang ketat.

Bagaimana untuk mendapatkan nama kaedah panggilan di Java? Bagaimana untuk mendapatkan nama kaedah panggilan di Java? Sep 24, 2025 am 06:41 AM

Jawapannya ialah menggunakan thread.currentThread ().

Penggunaan CPU Tinggi Microsoft Edge Penggunaan CPU Tinggi Microsoft Edge Sep 24, 2025 am 12:17 AM

Edge menduduki CPU yang tinggi kerana penggunaan sumber yang tinggi berdasarkan kernel kromium, ditambah dengan faktor-faktor seperti halaman multi-tab, plug-in berjalan, skrip laman web dan mekanisme rendering; Penyelesaian termasuk: 1. Tutup sambungan yang tidak perlu untuk mengurangkan beban latar belakang; 2. Dayakan fungsi "Tag Tidur" untuk mengurangkan penggunaan sumber tag terbiar; 3. Bersihkan proses latar belakang dan tutup tetapan yang berkaitan dengan GPU; 4. Kemas kini penyemak imbas dan sistem untuk memastikan keserasian dan pengoptimuman prestasi.

Bagaimana anda menangani pengecualian di Java? Bagaimana anda menangani pengecualian di Java? Sep 23, 2025 am 04:44 AM

Pengendalian pengecualian Java menangkap pengecualian melalui blok cuba, akhirnya blok memastikan pembersihan sumber, cuba-dengan-sumber secara automatik menguruskan sumber, melemparkan pengecualian, pengecualian adat untuk menangani kesilapan tertentu, dan mengikuti amalan terbaik seperti menangkap pengecualian tertentu, tidak mengabaikan pengecualian, dan mengelakkan blok tangkapan kosong, dengan itu mencapai kod yang rapi dan mengekalkan.

Bagaimana menggunakan kelas pilihan untuk mengelakkan NullPointerException di Java? Bagaimana menggunakan kelas pilihan untuk mengelakkan NullPointerException di Java? Sep 25, 2025 am 06:04 AM

Kelas pilihan digunakan untuk mengendalikan nilai -nilai yang selamat yang mungkin menjadi batal, mengelakkan pengecualian penunjuk null. 1. Buat contoh menggunakan pilihan. Nullable untuk mengendalikan nilai null. 2. Semak dan nilai akses melalui ISPRESENT atau Keselamatan IFPRESENT untuk mengelakkan panggilan langsung untuk menyebabkan pengecualian. 3. Gunakan Orelse dan Orelseget untuk memberikan nilai lalai, atau gunakan Orelsethrow untuk membuang pengecualian tersuai. 4. Menukar atau menapis nilai melalui operasi peta dan penapis rantaian untuk meningkatkan kebolehbacaan kod dan ketahanan.

See all articles