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

10多年的高淳網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都全網(wǎng)營銷的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動(dòng)調(diào)整高淳建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“高淳網(wǎng)站設(shè)計(jì)”,“高淳網(wǎng)站推廣”以來，每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

兩趟掃描

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

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<length-n;++i)
    {
        before = head;
        head = head.next;
    }
    if(i == 0)
        return head.next;
    else
        before.next = before.next.next;
    return head_copy;
}

一趟掃描

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

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode a = head;
    ListNode b = head;
    ListNode t = head;
    for(int i=0;i<n;++i)
        a = a.next;
    if(a == null)
        return head.next;
    while(a != null)
    {
        t = b;
        a = a.next;
        b = b.next;
    }
    t.next = t.next.next;
    return head;
}

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

本文題目：怎么刪除鏈表倒數(shù)的第n個(gè)結(jié)點(diǎn)
URL網(wǎng)址：http://www.chinadenli.net/article44/gjcgee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計(jì)公司、ChatGPT、云服務(wù)器、搜索引擎優(yōu)化、軟件開發(fā)、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)