LeetCode(19) － Remove Nth Node From End of List

　　题目要求是，给你一个单向链表，和一个数字n，删除该链表倒数第n个node，其中测试案例中n能保证一定有效。

　　思路很简单，用两个指针，它们两个相隔为n，当后面的指针指向链表尾的时候，前面的指针指向的node的下一个node，就是要删除的那一个。

　　代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        //当可能需要处理head的时候，用dumpNode来指向head，处理起来会方便很多。
        ListNode dumpNode = new ListNode(0);
        dumpNode.next = head;
        ListNode prev = dumpNode;
        ListNode curr = prev;
        //让prev和curr的距离为n
        while (n-- > 0) {
            curr = curr.next;
        }
        //让curr走到链表尾部，prev随着curr一起走，
        while (curr.next != null) {
            prev = prev.next;
            curr = curr.next;
        }
        //删除prev的下一个链表。
        prev.next = prev.next.next;
        //返回head。
        return dumpNode.next;
    }
}