国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

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

antz / 1728人閱讀

摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。

知乎ID: 碼蹄疾 
碼蹄疾，畢業(yè)于哈爾濱工業(yè)大學(xué)。 
小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者； 
負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；
主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)； 
關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí);
題目

給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。
示例：
給定一個(gè)鏈表: 1->2->3->4->5, 和 n = 2.
當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后，鏈表變?yōu)?1->2->3->5.
說(shuō)明：
給定的 n 保證是有效的。
進(jìn)階：
你能嘗試使用一趟掃描實(shí)現(xiàn)嗎？

分析

鏈表的題目基本上都是優(yōu)先考慮雙指針。一個(gè)指針先走N步，然后兩個(gè)指針同步移動(dòng)到鏈表末尾，移除前一個(gè)指針?biāo)钢墓?jié)點(diǎn)即可。但是越簡(jiǎn)單的題目越要考慮邊界條件，不要掉坑里面，具體看代碼吧，爭(zhēng)取一次Bugfree.

Code 
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode right = head;
        ListNode left = head;
        for (int i = 0; i < n; i++) {
            right = right.next;
        }
        
        if (right == null) {
            head = head.next;
            return head;
        }
        while (right.next != null) {
            left = left.next;
            right = right.next;
        }
        left.next = left.next.next;
        return head;
    }
}

微信掃碼關(guān)注更多題解！

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/28996.html

相關(guān)文章

  • LeetCode 19：刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) Remove Nth Node From End

    摘要：給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后，鏈表變?yōu)檎f(shuō)明給定的保證是有效的。值得注意的的是，指向應(yīng)當(dāng)刪除的節(jié)點(diǎn)并無(wú)法刪除它，應(yīng)當(dāng)指向該刪除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。 Given a linked list, remove the n-th node from the ...

    周國(guó)輝 評(píng)論0 收藏0

  • LeetCode 19：刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn) Remove Nth Node From End

    摘要：給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后，鏈表變?yōu)檎f(shuō)明給定的保證是有效的。值得注意的的是，指向應(yīng)當(dāng)刪除的節(jié)點(diǎn)并無(wú)法刪除它，應(yīng)當(dāng)指向該刪除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。 給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。 Given a linked list, remove the n-th node from the ...

    qiangdada 評(píng)論0 收藏0

  • LeetCode偶爾一題 —— 19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)（鏈表系列）

    摘要：題目描述給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例給定一個(gè)鏈表和當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后，鏈表變?yōu)楹?jiǎn)單的思路用一個(gè)數(shù)組保存所有的鏈表節(jié)點(diǎn)，遍歷完之后可以知道倒數(shù)第個(gè)鏈表節(jié)點(diǎn)。 題目描述 給定一個(gè)鏈表，刪除鏈表的倒數(shù)第 n 個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。示例： 給定一個(gè)鏈表: 1->2->3->4->5, 和 n = 2. 當(dāng)刪除了倒數(shù)第二個(gè)節(jié)點(diǎn)后，鏈表變?yōu)?1-...

    Anshiii 評(píng)論0 收藏0

  • 19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

    摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。 知乎ID: 碼蹄疾 碼蹄疾，畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者； 負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)； 關(guān)注推薦、搜索、廣告領(lǐng)...

    zhunjiee 評(píng)論0 收藏0

  • 19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

    摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。 知乎ID: 碼蹄疾 碼蹄疾，畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者； 負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)； 關(guān)注推薦、搜索、廣告領(lǐng)...

    OBKoro1 評(píng)論0 收藏0

  • 19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)

    摘要：小米廣告第三代廣告引擎的設(shè)計(jì)者開(kāi)發(fā)者負(fù)責(zé)小米應(yīng)用商店日歷開(kāi)屏廣告業(yè)務(wù)線研發(fā)主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)關(guān)注推薦搜索廣告領(lǐng)域相關(guān)知識(shí)題目給定一個(gè)鏈表，刪除鏈表的倒數(shù)第個(gè)節(jié)點(diǎn)，并且返回鏈表的頭結(jié)點(diǎn)。 知乎ID: 碼蹄疾 碼蹄疾，畢業(yè)于哈爾濱工業(yè)大學(xué)。 小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者； 負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)； 關(guān)注推薦、搜索、廣告領(lǐng)...

    edagarli 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<