174 · 删除链表中倒数第n个节点
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode fast = head;
ListNode slow = head;
ListNode prev = dummy;
for (int i = 0; i < n; i++) fast = fast.next;
while (fast != null) {
prev = prev.next;
slow = slow.next;
fast = fast.next;
}
prev.next = slow.next;
slow.next = null;
return dummy.next;
}