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

双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

class Solution{
	public:
		ListNode* removeNthFromEnd(List* head, int n)
		{
			ListNode* dummyHead = new ListNode(0);  //设置了一个虚拟节点
			dummyHead->next = head;
			ListNode* slow = dummyHead;
			ListNode* fast = dummyHead;
			while(n-- && fast!=NULL)
			{
				fast = fast->next;
				slow = slow->next; 
			}
			slow->next = slow->next->next;
			returen dummyHead->next;   //返回头节点
		}
		
};