从零开始的LeetCode刷题日记：19.删除链表的倒数第N个节点

一.相关链接

题目链接：19.删除链表的倒数第N个节点

二.心得体会

       这道题是道链表题，涉及到头结点的操作所以使用虚拟头结点。此外这也是道典型的双指针题目，只要快慢指针之间间隔n就可以做到让慢指针指向需要删除的节点的前节点，以此来完成删除操作。

三.代码

/**
 * 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* dummy_head = new ListNode(0,head);
        ListNode* slow = dummy_head;
        ListNode* fast = head;
        for(int i=0;i<n;i++){
            fast = fast->next; //快指针提前挪动n位
        }
        while(fast){
            fast = fast->next; //快慢指针同时移动，直到快指针到达尽头NULL
            slow = slow->next;
        }
        ListNode* target = slow->next;
        slow->next = target->next;
        return dummy_head->next;
    }
};