LeetCode19題 刪除連結串列的倒數第N個節點 (c++ 遞迴)
LeetCode19題 刪除連結串列的倒數第N個節點 (c++ 遞迴)
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。
示例:
給定一個連結串列: 1->2->3->4->5, 和 n = 2.
當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明:
給定的 n 保證是有效的。
進階:
你能嘗試使用一趟掃描實現嗎?
分析:用作雙指標的話很簡單,但這次用了遞迴的方法,時空複雜度都很感人。。。。。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
int cnt=0;
bool remove(ListNode *&a,int count)
{
if(a->next==NULL||remove(a->next,count)) //注意邊界的情況
cnt++;
if(cnt==count)
a=a->next;
return true;
}
ListNode* removeNthFromEnd(ListNode* head, int n)
{
remove(head,n);
return head;
}
};
相關文章
- Leetcode No.19 刪除連結串列的倒數第N個節點LeetCode
- LeetCode- 19 刪除連結串列的倒數第N個節點LeetCode
- LeetCode 刷題日記 19. 刪除連結串列的倒數第N個節點LeetCode
- 連結串列面試題(六)---刪除單連結串列倒數第k個結點面試題
- leetcode每日一題—19.刪除連結串列的倒數第N個結點LeetCode每日一題
- LeetCode 連結串列專題 19 刪除倒數第n個數 java 遞迴解法 幾乎雙百 思路簡單LeetCodeJava遞迴
- 牛客網高頻演算法題系列-BM9-刪除連結串列的倒數第n個節點演算法
- 連結串列面試題(五)---尋找連結串列的倒數第k個結點O(N)面試題
- [每日一題] 第十三題:連結串列中倒數第k個節點每日一題
- leetcode-019-刪除連結串列倒數第N個結點(Remove Nth Node From End of List)LeetCodeREM
- [LeetCode] Remove Nth Node From End of List 移除連結串列倒數第N個節點LeetCodeREM
- 【leetcode】19. 刪除連結串列的倒數第N個節點(remove-nth-node-from-end-of-list)(雙指標)[中等]LeetCodeREM指標
- 程式碼隨想錄演算法訓練營第四天 | 連結串列 24.兩兩交換連結串列中的節點 19.刪除連結串列的倒數第N個節點 142.環形連結串列II演算法
- 劍指offer面試題15 連結串列中倒數第K個結點面試題
- 04天【程式碼隨想錄演算法訓練營34期】 第二章 連結串列part02 (● 24. 兩兩交換連結串列中的節點 ● 19.刪除連結串列的倒數第N個節點 ● 面試題 02.07. 連結串列相交 ● 142.環形連結串列II )演算法面試題
- 單連結串列倒數第k結點輸出
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- 利用遞迴方法實現連結串列反轉、前N個節點反轉以及中間部分節點反轉遞迴
- 連結串列面試題(一)---刪除一個無頭單連結串列的非尾結點面試題
- leetcode----刪除連結串列中的節點LeetCode
- 遞迴演算法-不帶頭節點的單連結串列遞迴演算法
- 單向迴圈連結串列——查詢、刪除、插入結點
- JZ76 刪除連結串列中重複的節點
- C++單連結串列遞迴遍歷操作C++遞迴
- [CareerCup] 2.3 Delete Node in a Linked List 刪除連結串列的節點delete
- LeetCode每日一題:刪除連結串列中的節點(No.237)LeetCode每日一題
- 連結串列面試題(四)---查詢連結串列的中間節點面試題
- 單連結串列的插入刪除操作(c++實現)C++
- 複習下C 連結串列操作(雙向迴圈連結串列,查詢迴圈節點)
- 雙向連結串列————查詢、刪除、插入結點
- C\C++之用結構體實現連結串列的建立、遍歷、結點插入、結點刪除C++結構體
- javascript中在連結串列中向前(向後)移動n個節點JavaScript
- 《Cracking the Coding Interview程式設計師面試金典》----連結串列中倒數第k個結點View程式設計師面試
- 資料結構:單迴圈連結串列的建立插入與刪除資料結構
- css如何匹配倒數第n個元素CSS
- [CareerCup] 2.2 Kth to Last Element of Linked List 連結串列的倒數第k個元素AST
- 用一個儘可能高效的演算法,查詢單向連結串列(有頭結點)中倒數第k個位置上的結點演算法
- 求n個排序連結串列的交集排序