19. 刪除鏈表的倒數第N個節點

antz 發布于2019-07-01 10:16 / 1723人閱讀

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

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

題目

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

分析

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

微信掃碼關注更多題解！

GPU云服務器云服務器倒數第二條記錄 linux鏈表的安全訪問合并鏈表的c語言學生鏈表的c語言代碼

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/28996.html

LeetCode 19：刪除鏈表的倒數第N個節點 Remove Nth Node From End

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

qiangdada 2019-08-16 18:40 評論0 收藏0
LeetCode 19：刪除鏈表的倒數第N個節點 Remove Nth Node From End

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

周國輝 2019-07-31 11:30 評論0 收藏0
LeetCode偶爾一題 —— 19. 刪除鏈表的倒數第N個節點（鏈表系列）

摘要：題目描述給定一個鏈表，刪除鏈表的倒數第個節點，并且返回鏈表的頭結點。示例給定一個鏈表和當刪除了倒數第二個節點后，鏈表變為簡單的思路用一個數組保存所有的鏈表節點，遍歷完之后可以知道倒數第個鏈表節點。題目描述給定一個鏈表，刪除鏈表的倒數第 n 個節點，并且返回鏈表的頭結點。示例：給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點后，鏈表變為 1-...

Anshiii 2019-08-26 10:21 評論0 收藏0
19. 刪除鏈表的倒數第N個節點

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

zhunjiee 2019-08-22 18:34 評論0 收藏0
19. 刪除鏈表的倒數第N個節點

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

OBKoro1 2019-08-16 12:40 評論0 收藏0
19. 刪除鏈表的倒數第N個節點

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

edagarli 2019-07-25 14:21 評論0 收藏0