寻找链表的倒数第n个节点

1. 两次遍历
   从头到尾统计节点个数，从而计算出倒数第n个是正数第几个，二次遍历得到。

2. 双指针一次遍历
   快慢指针，快指针先前进n个节点，之后一起前进直到快指针.next为null，此时慢指针所指的节点就是要找的。

3. 队列
   创建一个长度为n的队列，遍历链表逐一进入队列，队列满时继续进行出入队操作，当链表全部遍历完毕时，队尾的元素就是倒数第n个节点。

19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(!head |!head->next) return NULL;
        ListNode * fast=head,*slow=head;
        for(int i=0;i<n;i++){
            fast=fast ->next;
        }
        if(!fast) return head->next;//可能删除的是第一个节点
        while(fast->next){
            fast=fast->next;
            slow=slow->next;
        }
        slow->next=slow->next->next;
        return head;
    }
};