力扣-19. 删除链表的倒数第 N 个结点（Java）（中等）

题目描述：

给你一个链表，删除链表的倒数第 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]

提示：

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

思路：

1.先遍历一遍链表，得知长度后就可知要删除节点的位置了。
2.快慢指针，先让快指针走n次，然后快指针和慢指针一起走，快指针到达节点尾部时，慢指针就是要删除节点的位置了。
代码如下：

方法一

    public ListNode removeNthFromEnd(ListNode head, int n) {
   
    ListNode s = head;
    int sum = 0;
    while(s!= null) {
   
        sum++