leetcode 19

思路：滑动窗口

1.首先设置指针p1指向第一个节点，然后p2从p1开始走n-1步，这样，由p1-p2指针构成了长度为n的窗口。

2.将窗口沿着链表平移到链表尾部，也就是p2刚好是最后一个元素，那么逆推可知p1为倒数第n个元素

代码：

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *nh=new ListNode;
        nh->next=head;
        ListNode* p1=nh;
        for(int i=0;i<n;i++)
        {
            p1=p1->next;
        }
        ListNode* p2=nh;
        while(p1->next)
        {
            p1=p1->next;
            p2=p2->next;
        }
        p2->next=p2->next->next;
        head=nh->next;
        delete nh;
        return head;
    }
};

技巧总结：虚拟头节点

1.在处理链表之前首先先创建一个虚拟头节点，则链表中的元素处理方式则相同，不用再考虑头节点的特殊性质。

2.程序结束之前需要删除虚拟头节点。