1. 問題描述

　　給定一個單鏈表，刪除它的倒數第k個節點。例如給定連結串列: 1→2→3→4→5，刪除它的倒數第二個節點後變為 1→2→3→5。可以假設倒數第k個節點總是存在。

2. 方法與思路

　　很容易想到第一種方法，就是先對單鏈表進行進行一次遍歷，求出其長度n。然後再進行第二次遍歷，設一個指標，向後移動n−k個位置，然後刪除這個節點。
　　第二種方法就是使用雙指標，只需要對連結串列進行一遍訪問即可。

　　I. ListNode *p=*q=head
　　II. q指標後移k個位置
　　III. while q ！= end
　　　　p，q同時後移
　　IV. 刪除p的下一個節點

ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *pre=head,*end=head;

        while(n--) end = end->next;


        while(end && end->next) pre = pre->next,end = end->next;

        if(end == NULL) return head->next;
        else
        {
            ListNode
 
 *tmp = pre->next;
            pre->next = tmp->next;
            delete tmp;
        }

        return head;
    }