19. 删除链表的倒数第 N 个结点 C++

还是Day2
#题目
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
在这里插入图片描述

这题我参考了一个大佬的思路https://blog.youkuaiyun.com/m0_37257953/article/details/108372298
他画的图太好了 简单易懂原理 用惯了qt new了一个对象都不知道要析构了哈哈 增加记忆了

/**
 * 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) {
        int i = 0;
        ListNode* p,*pBack;       
        ListNode* listN = new ListNode();
        p = pBack = listN;
        p->next = head;
        pBack->next = head;
    
    while(i<n)
    {
        p = p->next;
        i++;
    }
    while(p->next != NULL)
    {
        p = p->next;
        pBack = pBack->next;
    }
    if(pBack->next == head)
    {
        delete listN;
        return head->next;       
    }else
    {
        pBack->next = pBack->next->next;
    }
    delete listN;
    return head;
    }
};