題目鏈接

思路

雙指針，保持兩個(gè)指針距離為n。引入頭節(jié)點(diǎn)方便統(tǒng)一處理。

class Solution { public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode *dummy = new ListNode(0, head);ListNode* L = dummy, *R = head;for (int i = 0; i < n; ++i) R = R->next;while (R) {R = R->next;L = L->next;}L->next = L->next->next;return dummy->next;;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。