Remove Nth Node From End of List

删除倒数第k个节点，和返回倒数第k个节点一样，双指针法，q先移动k步，然后p、q一块移动。不同的是，最后q要停留在最后一个节点而不是NULL上，这样，p停留在倒数第k前一个节点上，然后删除节点操作。特殊情况：需要删除的是head，这时候第一步q已经是NULL了。

ListNode *removeNthFromEnd(ListNode *head, int n) {    ListNode dummy(-1);    dummy.next = head;    auto q = head;    int i = 0;    for (; q && i < n; q = q->next, ++i) ;    if (i < n) return head;    auto p = &dummy;    for (; q; p = p->next, q = q->next) ;    auto tmp = p->next;    p->next = tmp->next;    delete tmp;    return dummy.next;}