Java怎么刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

今天小編給大家分享一下Java怎么刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)的相關(guān)知識(shí)點(diǎn)，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識(shí)，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

解題思路

1. 整體思路是讓前面的指針先移動(dòng)n步，之后前后指針共同移動(dòng)直到前面的指針到尾部為止。

2. 首先設(shè)立預(yù)先指針 pre，預(yù)先指針是一個(gè)小技巧，在第2題中進(jìn)行了講解

3. 設(shè)預(yù)先指針 pre 的下一個(gè)節(jié)點(diǎn)指向 head，設(shè)前指針為 first，后指針為 second，二者都等于 pre

4. first 先向前移動(dòng)n步

5. 之后 first 和 second 共同向前移動(dòng)，此時(shí)二者的距離為 n，當(dāng) first 到尾部時(shí)，second 的位置恰好為倒數(shù)第 n 個(gè)節(jié)點(diǎn)的上一個(gè)結(jié)點(diǎn)。

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;
    }
}

以上就是“Java怎么刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會(huì)為大家更新不同的知識(shí)，如果還想學(xué)習(xí)更多的知識(shí)，請(qǐng)關(guān)注億速云行業(yè)資訊頻道。