19 Remove Nth Node From End of List(去掉链表中倒数第n个节点Easy)

题目意思：去掉链表中倒数第n个节点

思路：1.两次遍历，没什么技术含量，第一次遍历计算长度，第二次遍历找到倒数第k个，代码不写了

　　   2.一次遍历，两个指针，用指针间的距离去计算。

　　ps：特别注意删掉第一个节点的情况，在前面加个头结点，则变为了删除第二个节点的情况

/**
 * 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) {
        if(head==NULL||n==0)return NULL;
        ListNode* ans=new ListNode(0);
        ans->next=head;                             //加了一个头结点
        ListNode *p1,*p2;
        p1=p2=ans;
        for(int i=0;i<n;++i){                       //p2指向第n+1个节点
                p2=p2->next;
        }
        while(p2->next){                            //p2指向最后一个，p1指向倒数第n-1个
            p2=p2->next;
            p1=p1->next;
        }
        p1->next=p1->next->next;                    //删掉倒数第n个节点
        return ans->next;
    }
};