174. 删除链表中倒数第n个节点双指针

ListNode * removeNthFromEnd(ListNode * head, int n) {
        ListNode *first=new ListNode(0);   //定义一个新假节点
        first->next=head;        //这个节点指向链表头
        
        ListNode *del=first;     //一个指针指向这个假节点
        
        for(int i=0;i<n;i++)
        {
            head=head->next;        //先把head向后移动n个位置，这样del和head相差n个位置
        }
        while(head!=NULL)     //然后两根指针同时移动到最后，这样del的下一个节点就是要删除的了
        {
            head=head->next;
            del=del->next;
        }
        del->next=del->next->next;         //删除节点
        return first->next;
        // write your code here
    }