原題鏈接

解法：雙指針

思路：第一個點可以能被刪除，所以需要一個虛擬頭節點。被刪除的點位于倒數第n的位置，因為是單鏈表，即找到倒數n + 1最后，想要刪除這個節點必須要保留它的前一個節點使其p->next? =? p->next->next。返回虛擬頭節點的next。可以先使一個指針移動n步，然后兩個指針

同時移動，第一個指針到達最后的時候，第二個指針恰好在倒數第n +?1的位置

/*** 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) {auto p1 = new ListNode(-1);p1->next = head;auto p2 = p1 , p3 = p1;//先走n步while(n--)p2 = p2->next;//雙指針同時向后移動，兩個指針的距離是確定的while(p2->next){p2 = p2->next;p3 = p3->next;}p3->next = p3->next->next;return p1->next;} };

總結

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

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