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

problem.md

@@ -0,0 +1,20 @@
+class Solution {
+ public ListNode removeNthFromEnd(ListNode head, int n) {
+ ListNode dummyNode = new ListNode(0);
+ dummyNode.next = head;
+ ListNode fastIndex = dummyNode;
+ ListNode slowIndex = dummyNode;
+ // 只要快慢指针相差 n 个结点即可
+ for (int i = 0; i < n + 1; i++) {
+ fastIndex = fastIndex.next;
+ }
+ while (fastIndex != null) {
+ fastIndex = fastIndex.next;
+ slowIndex = slowIndex.next;
+ }
+ // 此时 slowIndex 的位置就是待删除元素的前一个位置。
+ // 具体情况可自己画一个链表长度为 3 的图来模拟代码来理解
+ slowIndex.next = slowIndex.next.next;
+ return dummyNode.next;
+ }
+}