19. 删除链表的倒数第N个节点 细节

/** * 删除链表的倒数第n个节点： * 倒数第n个节点和最后一个节点间隔 n-1 步。 * 所以：要找倒数第n个节点，fast指针是先走 n-1 步，不是 n 步 * 而要删除倒数第n个节点，其实是要找到倒数第 n+1 个节点： * slow要停在被删除的节点的前一个节点（slow.next = slow.next.next） */
public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode fast = head, slow = head;
    for (int i = 0; i < n; i++) {
        fast = fast.next;
    }
    if (fast == null) {
        // n等于链表的长度，删除头结点
        return head.next;
    }
    while (fast != null) {
        fast = fast.next;
        slow = slow.next;
    }
    // 删除
    slow.next = slow.next.next;
    return head;
}