单向链表操作之删除倒数第n个结点

关键在于倒数第n个结点，如果让删除第几个结点还是很简单的。所以可以想办法将倒数第几个结点转换成正数的第几个结点，但是题目中并没有给出一共多少个数，所以不太好转化，我们可以利用双指针来操作。利用头指针和尾指针操作，先让尾指针移动到第n个结点处，然后再把头指针和此时的尾指针一块移到最后。这样，尾指针就统计了链表的长度。尾指针一共走了两端，第一端走了n个路程，第二段一共走了总数-n个路程，而此时头结点是陪着尾指针走的。

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        // pst 是长度为(n+1)的链表的头指针，pen 是长度为(n+1)的链表的尾指针
        ListNode* pst = head;
        ListNode* pen = head;
        for(int i = 0; i < n; i ++)
            pen = pen -> next;
        // 特殊处理，如果 pen == NULL 说明删除的是第一个结点，直接返回 head -> next
        if(pen == NULL) return (head -> next);
        // pst 与 pen 同步后移
        while(pen -> next != NULL)
        {
            pst = pst -> next;
            pen = pen -> next;
        }
        // 删除节点
        pst -> next = pst -> next -> next;
        return head;
    }
};