一、思路：

? ? ?遍歷一遍存儲節點到vector數組中，然后利用數組指向倒數第n個，將倒數n-1的節點的next指向倒數n的next

二、代碼：

class Solution { public:ListNode* removeNthFromEnd(ListNode* head, int n) {vector<ListNode*>nodeLists;ListNode *nowNode = head;while (nowNode != NULL) {nodeLists.push_back(nowNode);nowNode = nowNode->next;}int index = nodeLists.size() - n;if (index <= 0)return head->next;nodeLists[index - 1]->next = nodeLists[index]->next;delete nodeLists[index];return head;} };

?

總結

以上是生活随笔為你收集整理的C++ leetcode 19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。的全部內容，希望文章能夠幫你解決所遇到的問題。

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