溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天小編給大家分享一下Java怎么刪除鏈表的倒數第N個節點的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。
整體思路是讓前面的指針先移動n步，之后前后指針共同移動直到前面的指針到尾部為止。
首先設立預先指針 pre，預先指針是一個小技巧，在第2題中進行了講解
設預先指針 pre 的下一個節點指向 head，設前指針為 first，后指針為 second，二者都等于 pre
first 先向前移動n步
之后 first 和 second 共同向前移動，此時二者的距離為 n，當 first 到尾部時，second 的位置恰好為倒數第 n 個節點的上一個結點。
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怎么刪除鏈表的倒數第N個節點”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
