2. 程式人生 > >【LeetCode & 劍指offer刷題】鏈表題4：22 刪除鏈表中倒數第k個結點（19. Remove Nth Node From End of List）

【LeetCode & 劍指offer刷題】鏈表題4：22 刪除鏈表中倒數第k個結點（19. Remove Nth Node From End of List）

阿新 • • 發佈：2019-01-05
star urn n+1 valid ffffff 防禦性編程 normal move rgb

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...）

19. Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes
1->2->3->5. Note: Given n will always be valid. Follow up: Could you do this in one pass? /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ /*方法：雙指針法，前面的指針比後面的領先n+1步，往前走，直到前面的指針到達末尾結點，所要信息，可以從落後的指針獲取
如果只是查找倒數第n個結點，可以只用領先n步即可 fast領先n+1步， fast到nullptr,slow到達倒數n+1位置 刪除倒數n位置結點即可 （prehead的使用） */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { //防禦性編程 if(head == nullptr || n == 0) return head; ListNode prehead(0); //創建頭結點，方便處理只有一個結點或者移除首結點的特殊情況
prehead.next = head; //指向首結點 ListNode* fast = &prehead, *slow = &prehead; //fast領先n+1步,循環退出時，fast在位置n+1,slow在位置0(prehead位置為0） for(int i = 1; i<=n+1; i++) { fast = fast->next; // if(fast == nullptr) return nullptr; //對於查找，需要處理如果n小於鏈表長度的情況 } //同時移動fast和slow while(fast != nullptr) { fast = fast->next; slow = slow->next; } //結果為fast指向最後一個結點之後為nullptr,slow指向倒數第（n+1）個結點 （找到倒數第n+1個結點，方便刪除下一個結點） ListNode* temp = slow->next; //倒數第n個結點 slow->next = slow->next->next; //跳過倒數第n個結點 delete temp; //刪除倒數第n個結點 return prehead.next; } }; /* 方法二 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if(head == NULL || n <= 0) return head; if(head->next == NULL) return NULL; ListNode *p1 = head, *p2 = head; while(n > 0) { p1 = p1->next; n --; } if(p1 == NULL) // 要刪除的為head節點 { head = head->next; delete p2; return head; } ListNode *pre = head; while(p1 != NULL) { pre = p2; p1 = p1->next; p2 = p2->next; } pre->next = p2->next; delete p2; return head; } }; */

【LeetCode & 劍指offer刷題】鏈表題4：22 刪除鏈表中倒數第k個結點（19. Remove Nth Node From End of List）

相關推薦

【LeetCode &amp; 劍指offer刷題】連結串列題4：22 刪除連結串列中倒數第k個結點（19. Remove Nth Node From End of List）

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 19. Remove Nth Node From End of List Given a linked list, remove the   n -th node from th

【LeetCode &amp; 劍指offer刷題】鏈表題4：22 刪除鏈表中倒數第k個結點（19. Remove Nth Node From End of List）

star urn n+1 valid ffffff 防禦性編程 normal move rgb 【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） 19. Remove Nth Node From End of List Given a l

leetcode 19. Remove Nth Node From End of List

刪除 else logs tco nth -1 move col n-1 Given a linked list, remove the nth node from the end of list and return its head. For example, G

【leetcode】19. Remove Nth Node From End of List

log become 兩個 str note count con not one Given a linked list, remove the nth node from the end of list and return its head. For example

leetcode#19 Remove Nth Node From End of List

ber 指針 lang bsp for style Language 示例 opera 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節

【Leetcode】【連結串列】 19. Remove Nth Node From End of List / 刪除連結串列的倒數第N個節點】

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and

[leetcode] 19. Remove Nth Node From End of List (Medium)

原題連結 刪除單向連結串列的倒數第n個結點。 思路： 用兩個索引一前一後，同時遍歷，當後一個索引值為null時，此時前一個索引表示的節點即為要刪除的節點。 Runtime: 13 ms, faster than 24.49% of Java class Solution { public Lis

【LeetCode題解】19_刪除連結串列的倒數第N個節點（Remove-Nth-Node-From-End-of-List）

更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄 描述 解法：雙指標 思路 Java 實現 Python 實現 複雜度分析 描述 給定一個連結串列，

【LeetCode】19. Remove Nth Node From End of List - Java實現

文章目錄 1. 題目描述： 2. 思路分析： 3. Java程式碼： 1. 題目描述： Given a linked list, remove the n-th node from the end of list and retur

【LeetCode】19. Remove Nth Node From End of List（C++）

地址：https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 題目： Given a linked list, remove the

Leetcode 19 Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given

LeetCode 19. 刪除連結串列的倒數第N個節點（Remove Nth Node From End Of List）

題目描述 給定一個連結串列，刪除連結串列的倒數第 n 個節點，並且返回連結串列的頭結點。 示例： 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數

19. Remove Nth Node From End of List（連結串列）

https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 題目：刪除倒數第n個節點（遍歷只能一趟） 思路：雙指標 例如：1->2->3->4->5, n =

[LeetCode] 19. Remove Nth Node From End of List 刪除連結串列的倒數第N個節點 @python

Description Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1

LeetCode 19. Remove Nth Node From End of List（刪除單鏈表倒數第N個結點）

題目描述：    Given a linked list, remove the nth node from the end of list and return its head.例子： Give

[LeetCode]19. Remove Nth Node From End of List刪除連結串列的倒數第N個節點

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and

[LeetCode]19. Remove Nth Node From End of List刪除鏈表的倒數第N個節點

指針 ext 但是 res bec pan [1] note urn Given a linked list, remove the n-th node from the end of list and return its head. Example: Given l

19. Remove Nth Node From End of List （雙指標）

Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n =

LeetCode 19 Remove Nth Node From End of List 移除倒數第N個節點

題目： Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->

19. Remove Nth Node From End of List（移除連結串列的倒數第n個節點）

問題描述 Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->