Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
Given n will always be valid.
Try to do this in one pass.
翻译 ：删除掉单链表倒数第N个元素，N总是有效的 ，一次遍历。
Trick 在于使用两个指针，一个P1指向开头，另一个P2指向第N个结点，二者同时向后遍历，当P2达到TAIL时，P1也就到达了指定的结点。
PS:本来想不适用pre来保存前一个节点，单纯的使用delete O（1）的方法来写删除的，但是这种方法只适用于所删除的结点后面结点非空的情况。折腾了一番，还是乖乖写了pre结点。
http://www.jianshu.com/p/23e2affa80c5
class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy = new ListNode (0);
dummy.next = head ;
ListNode pos = dummy;
ListNode pre = dummy;
int count = n ;
while(count>0)
{
pos=pos.next;
count--;
}
// 追踪到tail ,此时head 指向的是倒数第N个结点。
while(pos.next!=null)
{
head=head.next;
pos=pos.next;
pre=pre.next;
}
pre.next=head.next;
return dummy.next;
}
}
