[leetcode] 19. Remove Nth Node From End of List (Medium)

原题链接

删除单向链表的倒数第n个结点。

思路：

用两个索引一前一后，同时遍历，当后一个索引值为null时，此时前一个索引表示的节点即为要删除的节点。

Runtime: 13 ms, faster than 24.49% of Java

class Solution {
	public ListNode removeNthFromEnd(ListNode head, int n) {
		ListNode slow=head;
		ListNode fast=head;
		for(int i=0;i<n;i++)
			fast=fast.next;
		if (fast==null){
			return head.next;
		}
		while(fast.next!=null)
		{
			slow=slow.next;
			fast=fast.next;
		}
		slow.next=slow.next.next;
		return head;
	}
}