[leetCode]19. 删除链表的倒数第N个节点

双指针

使用一个快指针与一个慢指针，快指针先移动n步，两个两个指针同时移动。当快指针到达最后一个节点后慢指针到达要删除节点的前一个节点，然后就可以将倒数第n个节点删除。如果快指针移动n步后为空，那么直接删除头节点

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