LeetCode-Remove Nth Node From End of List

题目：

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.

链表题，要求比较严格，只能遍历一次。链表的题，尤其是单链表的题，最好的办法就是加指针，指向不同的位置，因为他不能在O(1)的情况下定位，所以只能在一次遍历的时候用指针定位了。所以，链表的题想不出来办法时，想想指针，多指针等。

本题的解法是基于双指针的，保持两个指针的距离为n，比较快的指针到达末尾了，那么比较慢的指针所指向的就是要删除的点。当然距离最好为n+1，这样比较慢的指针指向的为前趋，比较容易操作删除。代码如下：

 public ListNode removeNthFromEnd(ListNode head, int n) {
    	if (n <= 0) {
    		return head;
    	}
        ListNode pre = head;
        ListNode cur = head;
        int i = 0;
        while (i <= n && cur != null) {
        	cur = cur.next;
        	i++;
        }
        if (i <= n) {
        	return pre.next;
        }
        while (cur != null) {
        	pre = pre.next;
        	cur = cur.next;
        }
        pre.next = pre.next.next;
        return head;
    }