這篇文章為大家分享有關怎么刪除鏈表倒數(shù)的第n個結(jié)點的一道題目。文章介紹了刪除鏈表結(jié)點的解題思路和解題方法，希望大家通過這篇文章能有所收獲。

兩趟掃描

兩趟掃描的思想很簡單,第一趟掃描確定長度,第二趟掃描定位到目標結(jié)點并進行刪除操作.

public ListNode removeNthFromEnd(ListNode head, int n) 
{
   if(head == null || head.next == null)
     return null;
   ListNode head_copy = head;
   int length = 0;
   while(head != null)
   {
     head = head.next;
     ++length;
   }
   head = head_copy;
   ListNode before = head;
   int i = 0;
   for(;i

一趟掃描

當然,來刷題的話不能就這樣就算了,肯定得把它弄成一趟掃描,對吧?
兩趟掃描的目的是獲取長度再進行定位,因此,為了能一次定位,可以使用兩個頭指針,對于給定的n,先讓第一個頭指針訪問n次,第二個頭指針不動,當?shù)谝粋€頭指針訪問n次后,第一個頭指針繼續(xù)訪問直到最后一個,第二個頭指針與第一個頭指針并行訪問,這樣,當?shù)谝粋€頭指針訪問到最后一個時,第二個頭指針就指向倒數(shù)第N個節(jié)點.

public ListNode removeNthFromEnd(ListNode head, int n) {
   ListNode a = head;
   ListNode b = head;
   ListNode t = head;
   for(int i=0;i

總的來說這個只需要一趟掃描即可,針對只有兩個結(jié)點或者一個結(jié)點的要判斷一下.


另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。