Bagaimana untuk memadamkan nod Nth daripada senarai pautan terakhir di 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;
       }
   }

   Salin selepas log masuk

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!