Leetcode 19. Remove Nth Node From End of List

思路

1. 遍历的方法效率较低，可利用两个指针的方法，第一个指针先跑，第二个指针等第一个指针跑了n步开始跑，当第一个指针到达终点，第二个指针恰好到达要删除的指针的前面，删除下一个结点即可。
2. 另外，链表头的处理也是一需要考虑的地方，通过看别人的链表相关的代码，可以设一个prehead，prehead->next = head;,这样就不用单独处理表头结点了，好机智，学习了。

ListNode* removeNthFromEnd(ListNode* head, int n) {

	//ListNode* prehead = new ListNode(0);//都行
	ListNode* prehead = (ListNode*)malloc(sizeof(ListNode));
	prehead->next = head;
	ListNode* p1 = prehead;
	ListNode* p2 = prehead;

	for(int i = 0 ; i < n; i++) 
	{p1 = p1 -> next; }

	while(p1->next!=NULL)
	{
		p1 = p1->next;
		p2 = p2->next;
	}

	p2->next = p2->next->next;
	

	return prehead->next;
 }