力扣：删除链表的倒数第N个节点

题目：

解题

/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode() {}
 * ListNode(int val) { this.val = val; }
 * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode();
        dummy.next = head;
        ListNode fast = dummy;
        ListNode slow = dummy;
        n++;
        while (n-- != 0 && fast != null) {
            fast = fast.next;
        }
        while (fast != null) {
            slow = slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        return dummy.next;
    }
}

---

思路

在之前我们做过一道题是链接: 移除链表元素，这道题中我们知道想要在链表中删除一个元素那么就需要让指针知道当前元素的前一个元素，然后才能进行删除，所以这道题思路也是相同，我们只需要走到倒数第N个节点的前一个节点也就是倒数第N+1个节点，然后进行删除即可。

但是怎么找到倒数第N个节点呢？
这里我们可以使用快慢指针，首先快慢指针都指向相同的节点就是dummy节点。然后让快指针先走N次，然后再让快慢指针同时走，当快指针到最后一个null时，这时慢指针和快指针相差的距离时N，所以这时候慢指针就是倒数第N个节点。

由于我们删除需要找到倒数第N+1个节点，所以我们这里只需要让快指针多走一步即可。然后就可以进行删除了。

不过这里我们需要注意快指针的循环条件，就是加上n--!=0正常情况下，当n为0的时候，快指针也不会走到null，这时候进入到下一个循环即可。
但是如果n大于链表长度的话，最后快指针为null，然后也会退出循环且不会走下一个循环，这样的话就没有进行删除操作。

所以这里我认为不能直接写for循环，让快指针直接循环遍历n次这也可能由于链表长度小于n而导致的空指针问题。