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.
问题分析，n的取值可能为1（删除最后一个）,5（删除第一个）,0(不删除),6（无效删除），因此我们添加一个头nHead，并且使用尺寸为n的滑动窗口，一边扫描数据，删除距离链表尾为n的点
public class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode nHead=new ListNode(0);
nHead.next=head;
ListNode first=nHead;
ListNode end=head;
int i=1;
while(i<n&&end.next!=null)
{
end=end.next;
i++;
}
if(i==n)
{
while(end.next!=null)
{
end=end.next;
first=first.next;
}
first.next=first.next.next;
}
return nHead.next;
}
}
Leetcode#19Remove Nth Node From End of List
原文：http://7061299.blog.51cto.com/7051299/1640195