leetcode 19 删除倒数第n个节点/Remove Nth Node From End of List

题目描述：

题目要求使用一趟扫描实现删除，那么怎么才能办得到呢？思路如下：

设立两个指针 p和q，初始时均指向头结点，然后让p先走n-1步，走完之后，p和q在同时往后移动，直到p走到尽头，那么现在q所指的就是倒数第n个节点了，此时只需要把q所指节点删除就可以了。

具体实现的时候稍稍和上面有点区别，<1>:为了便于删除操作，先让p走n步，然后p，q再一起走到，这样走到尽头的时候q所指的就是倒数第n+1个元素，此时令  q -> next = q -> next -> next; 便可以删除。<2>:由于采用了此方法，为避免越界，如果要删除倒数最后一个（正数第1）元素时，要单独判断，具体代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int i = 0;
        ListNode* p = head;
        int size = 0;//链表所含的元素个数
        ListNode* temp = head;
        while(temp != NULL){
            size++;
            temp = temp -> next;
        }
        if(size == n){   //这里要单独处理删除倒数第n个情况，否则访问会越界
            return head -> next;
        }
        while(i <= n){   //处理删除倒数第1个 到 倒数第n-1个情况
            p = p -> next;//走 n 步
            i++;
        }
        ListNode* q = head;
        while(p != NULL){
            p = p -> next;
            q = q -> next;
        }
        q -> next = q -> next -> next;
        return head;
    }
};