（链表）09-删除链表的倒数第N个节点

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */
public class Solution {
    /**
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode removeNthFromEnd (ListNode head, int n) {
        // 增加头节点
        ListNode root = new ListNode(-1);
        root.next = head;
        // 快指针
        ListNode fast = root;
        // 慢指针
        ListNode slow = root;
        // 慢指针的前置指针
        ListNode pre = null;
        // 寻找快指针的起始位置
        for(int i = 0; i < n; i ++) {
            if (fast == null) {
                // 链表长度小于n
                return null;
            }
            fast = fast.next;
        }
        // 快慢指针一起移动
        while(fast != null) {
            pre = slow;
            slow = slow.next;
            fast = fast.next;
        }
        // 删除节点
        pre.next = slow.next;
        // 返回结果
        return root.next;
    }
}