成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

antz / 1730人閱讀

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

知乎ID: 碼蹄疾 
碼蹄疾，畢業(yè)于哈爾濱工業(yè)大學。 
小米廣告第三代廣告引擎的設計者、開發(fā)者； 
負責小米應用商店、日歷、開屏廣告業(yè)務線研發(fā)；
主導小米廣告引擎多個模塊重構； 
關注推薦、搜索、廣告領域相關知識;
題目

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

分析

鏈表的題目基本上都是優(yōu)先考慮雙指針。一個指針先走N步，然后兩個指針同步移動到鏈表末尾，移除前一個指針所指著的節(jié)點即可。但是越簡單的題目越要考慮邊界條件，不要掉坑里面，具體看代碼吧，爭取一次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;
    }
}

微信掃碼關注更多題解！

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/28996.html

相關文章

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

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

    qiangdada 評論0 收藏0

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

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

    周國輝 評論0 收藏0

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

    摘要：題目描述給定一個鏈表，刪除鏈表的倒數(shù)第個節(jié)點，并且返回鏈表的頭結(jié)點。示例給定一個鏈表和當刪除了倒數(shù)第二個節(jié)點后，鏈表變?yōu)楹唵蔚乃悸酚靡粋€數(shù)組保存所有的鏈表節(jié)點，遍歷完之后可以知道倒數(shù)第個鏈表節(jié)點。 題目描述 給定一個鏈表，刪除鏈表的倒數(shù)第 n 個節(jié)點，并且返回鏈表的頭結(jié)點。示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數(shù)第二個節(jié)點后，鏈表變?yōu)?1-...

    Anshiii 評論0 收藏0

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

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

    zhunjiee 評論0 收藏0

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

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

    OBKoro1 評論0 收藏0

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

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

    edagarli 評論0 收藏0

發(fā)表評論

0條評論

閱讀需要支付1元查看
<