（算法篇）Java实现删除链表倒数第n个节点

一下的题目来源于LeetCode——解答是本人所写

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：

输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]

作者：3ft9bECfNx
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/solution/kuai-lai-kan-wo-ya-by-3ft9becfnx-ezji/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

解题思路——

首先我们要删除倒数的某个位置的数据，我们首先就需要找到它
怎么找呢？其实很简单，单链表数据的总数（sum）- n。我们往前面走这几步就可以找到需要删除的数据
但是在单链表中我们要删除它肯定不能指向它，所以我们走：sum-n-1步
走到我们需要删除的数据前面，然后把当前数据的next改成需要删除的数据的next这样就完成了

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode cur = head;
    int count = 0;
    ListNode pre = head;
    if(head.next == null||head == null)
    {
        return null;
    }
    if(count == n)
    {
        head = head.next;
        return head;
    }
    while(cur != null)
    {
        count++;
        cur = cur.next;
    }
    int x = count - n - 1;
    while(x != 0)
    {
        x--;
        pre = pre.next;
    }
    prev.next = prev.next.next;
    return head;
}