我是小張同學，立志用最簡潔的代碼做最高效的表達

---

以下是我個人做的題解，每個題都盡量囊括了所有解法，并做到了最優解，歡迎大家收藏！留言！

傳送門——>Leecode大廠熱題100道系列題解

---

題目描述

題目鏈接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

給你一個鏈表，刪除鏈表的倒數第 n 個結點，并且返回鏈表的頭結點。
進階：你能嘗試使用一趟掃描實現嗎？

示例 1：
輸入：head = [1,2,3,4,5], n = 2
輸出：[1,2,3,5]

示例 2：
輸入：head = [1], n = 1
輸出：[]

示例 3：
輸入：head = [1,2], n = 1
輸出：[1]

提示：
鏈表中結點的數目為 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

---

題解

先遍歷一遍鏈表，求出長度，再將倒序換為正序，刪除節點即可。

解鏈表題時要著重處理指針，防止指空。 可以采用圖示法來解題

class Solution { public:ListNode* removeNthFromEnd(ListNode* head, int n) {// 鏈表長度int len = 0;ListNode* temp = head;while(temp) {len++;temp = temp->next;}// 從后往前計數 ——> 從前往后計數n = len - n + 1;if(n == 1) return head->next; // 節點為1 或 刪除的是頭結點的情況ListNode* pre = new ListNode();pre->next = head;while(--n) {pre = pre->next;}pre->next = pre->next->next;return head;} };

總結

以上是生活随笔為你收集整理的Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。