力扣19删除链表的倒数第N个结点（C++）

题目

---

知识点

双指针------快慢指针

创建链表节点

---

思路

双指针思想，一个快指针先向前走n步，然后两个指针一起移动

---

题解

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //创建虚拟头节点，值为0，next指向原链表头
        ListNode* dummyHead = new ListNode(0);
        dummyHead->next = head;
        //可以写成ListNode* dummyHead = new ListNode(0，head);struct里面定义了这种形式

        ListNode* slow = dummyHead;
        ListNode* fast = dummyHead;
        while (n-- && fast != NULL) {
            fast = fast->next;
        }

        fast = fast->next; // fast再提前走一步，因为需要让slow指向删除节点的上一个节点
        while (fast != NULL) {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;

        // ListNode *tmp = slow->next;  C++释放内存的逻辑
        // slow->next = tmp->next;
        // delete tmp;

        return dummyHead->next;
    }
};