Leetcode No.19 刪除連結串列的倒數第N個節點
一、題目介紹
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。
示例:
給定一個連結串列: 1->2->3->4->5, 和 n = 2.
當刪除了倒數第二個節點後,連結串列變為 1->2->3->5.
說明:
給定的 n 保證是有效的。
二、解題思路
由於我們需要找到倒數第 n 個節點,因此我們可以使用兩個指標 fast 和 slow同時對連結串列進行遍歷,並且 fast 比 slow 超前 nn 個節點。當 fast 遍歷到連結串列的末尾時,slow就恰好處於倒數第 n 個節點。
具體地,初始時 fast和 slow均指向頭節點。我們首先使用 fast 對連結串列進行遍歷,遍歷的次數為 n。此時,fast 和 slow 之間間隔了 n-1個節點,即 fast 比 slow超前了 n個節點。
在這之後,我們同時使用fast 和 slow對連結串列進行遍歷。當fast遍歷到連結串列的末尾(即 fast為空指標)時,slow 恰好指向倒數第 nn個節點。
如果我們能夠得到的是倒數第 n 個節點的前驅節點而不是倒數第 n 個節點的話,刪除操作會更加方便。因此我們可以考慮在初始時將slow 指向啞節點,其餘的操作步驟不變。這樣一來,當 fast遍歷到連結串列的末尾時,slow的下一個節點就是我們需要刪除的節點。
三、程式碼
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullpt
相關文章
- LeetCode 刷題日記 19. 刪除連結串列的倒數第N個節點LeetCode
- LeetCode19題 刪除連結串列的倒數第N個節點 (c++ 遞迴)LeetCodeC++遞迴
- leetcode每日一題—19.刪除連結串列的倒數第N個結點LeetCode每日一題
- 連結串列面試題(六)---刪除單連結串列倒數第k個結點面試題
- [LeetCode] Remove Nth Node From End of List 移除連結串列倒數第N個節點LeetCodeREM
- leetcode-019-刪除連結串列倒數第N個結點(Remove Nth Node From End of List)LeetCodeREM
- 【leetcode】19. 刪除連結串列的倒數第N個節點(remove-nth-node-from-end-of-list)(雙指標)[中等]LeetCodeREM指標
- 牛客網高頻演算法題系列-BM9-刪除連結串列的倒數第n個節點演算法
- 連結串列面試題(五)---尋找連結串列的倒數第k個結點O(N)面試題
- leetcode----刪除連結串列中的節點LeetCode
- LeetCode 連結串列專題 19 刪除倒數第n個數 java 遞迴解法 幾乎雙百 思路簡單LeetCodeJava遞迴
- 程式碼隨想錄演算法訓練營第四天 | 連結串列 24.兩兩交換連結串列中的節點 19.刪除連結串列的倒數第N個節點 142.環形連結串列II演算法
- [每日一題] 第十三題:連結串列中倒數第k個節點每日一題
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- 04天【程式碼隨想錄演算法訓練營34期】 第二章 連結串列part02 (● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II )演算法面試題
- 劍指offer面試題15 連結串列中倒數第K個結點面試題
- LeetCode每日一題:刪除連結串列中的節點(No.237)LeetCode每日一題
- JZ76 刪除連結串列中重複的節點
- [CareerCup] 2.3 Delete Node in a Linked List 刪除連結串列的節點delete
- 連結串列面試題(一)---刪除一個無頭單連結串列的非尾結點面試題
- [連結串列]leetcode1019-連結串列中的下一個更大節點LeetCode
- 【LeetCode連結串列#9】圖解:兩兩交換連結串列節點LeetCode圖解
- javascript中在連結串列中向前(向後)移動n個節點JavaScript
- 《Cracking the Coding Interview程式設計師面試金典》----連結串列中倒數第k個結點View程式設計師面試
- leetcode 24 兩兩交換連結串列中的節點LeetCode
- css如何匹配倒數第n個元素CSS
- [CareerCup] 2.2 Kth to Last Element of Linked List 連結串列的倒數第k個元素AST
- 【LeetCode】【連結串列】劍指 Offer 52. 兩個連結串列的第一個公共節點 思路解析和程式碼LeetCode
- Leetcode刷題之連結串列增加頭結點的字首節點LeetCode
- 求n個排序連結串列的交集排序
- 定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點函式
- LeetCode 24. 兩兩交換連結串列中的節點LeetCode
- leetcode 24.兩兩交換連結串列中的節點LeetCode
- CSS 倒數第n個li元素樣式CSS
- Java兩種方式實現連結串列的刪除,返回頭結點Java
- 0928面試小節:刪除有序連結串列中的重複元素面試
- 刪除陣列中的元素(連結串列)陣列
- 連結串列面試題(四)---查詢連結串列的中間節點面試題