《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.

题目大意：删除链表的倒数第n个结点。要注意的是：n值一直是有效的。好好品味这句话。

思路：

可以使用指针来完成。将一个指针快速移动——> n + 1位置向前，在两个指针之间保持n个间隔，然后以相同的速度移动。最后，当快速指针到达末端时，慢指针将会是n + 1的位置——正好是它能够跳过下一个节点的正确位置。

因为问题是，n是有效的，没有太多的检查必须到位。否则，这是必要的。

public ListNode removeNthFromEnd(ListNode head, int n) {        ListNode start = new ListNode(0);    ListNode slow = start, fast = start;    slow.next = head;        //Move fast in front so that the gap between slow and fast becomes n    for(int i=1; i<=n+1; i++)   {        fast = fast.next;    }    //Move fast to the end, maintaining the gap    while(fast != null) {        slow = slow.next;        fast = fast.next;    }    //Skip the desired node    slow.next = slow.next.next;    return start.next;}

以上