delete the Node
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
思路
用双指针，快慢指针就可以了，这个问题很简单，链表的问题最好还是要有虚拟头结点。
ListNode * delete(ListNode *head,int n)
{
ListNode *dummyHead = new ListNode(0);
dummyHead->next = head;
ListNode *slow = dummyHead;
ListNode *fast = dummyHead;
while(n-- && fast !=NULL)
{
fast = fast->next;
}
fast = fast->next;
while(fast!=NULL)
{
fast = fast->next;
slow = slow->next;
}
slow->next = slow->next->next;//删除节点
return dummyHead-next;
}
成果
这一题的成果也是给我输入了模拟的素材，让我对于模拟过程有了更多的理解