描述：

19. 刪除鏈表的倒數第 N 個結點
給你一個鏈表，刪除鏈表的倒數第 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

思路一：

利用快慢雙指指針的辦法

/*** 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:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode *res =new ListNode(0); //定義一個返回的頭節點,初始化為0res->next = head; //將頭節點下一個節點指向headListNode *Low=res,*fast=res; //定義一個快慢指針while(n--){ //將快指針移動到指定的點fast = fast->next;}while(fast->next!=nullptr){ //當快指針的下一個指向空退出循環Low = Low->next;fast = fast->next;}//此時慢指針就指向將要刪除元素的上一個節點ListNode* tempNext = Low->next->next; //保存下下個節點的值Low->next = tempNext; //斷開連接節點return res->next; //返回頭節點的下一個指向} };

總結

以上是生活随笔為你收集整理的LeetCode-链表-19. 删除链表的倒数第 N 个结点的全部內容，希望文章能夠幫你解決所遇到的問題。

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