200216タイトル（Nは（ダブルポインタの簡単な質問）のリストを削除するノードから二番目）

アイデア：最初に、（特殊な文の特殊な事情の多くを回避する利点）ポインタの速度をセンチネルリンパ節を追加し、高速の手が最初のn個のステップを行くが、その後、最後までスピード、速い手で行きます。
時間の複雑さ：O（n）は、

//先加个哨兵结点，快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后
//时间复杂度O(n)
class Solution {
public:
	ListNode* removeNthFromEnd(ListNode* head, int n) {
		ListNode*first = new ListNode(0);
		first->next = head;
		ListNode*fast = first, *slow = first;
		//先让fast走n步
		while (n--)
		{
			fast = fast->next;
		}
		//然后一起走
		while (fast->next != NULL)
		{
			fast = fast->next;
			slow = slow->next;
		}
		ListNode*temp = slow->next;

		slow->next = slow->next->next;
		delete temp;
		temp = NULL;

		return first->next;
	}
};