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;
}

成果

---

这一题的成果也是给我输入了模拟的素材，让我对于模拟过程有了更多的理解