【19-Medium】删除链表的倒数第N个节点

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

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

进阶：你能尝试使用一趟扫描实现吗？

Related Topics
链表
双指针

双指针

这道题典型的用快慢指针法来解决

将slow和fast指向头部，将fast指针先往后走n步

然后两者齐头并进，当fast.next为null的时候，slow已经在倒数第n-1个节点的位置了，此时进行删除操作

该方法的原理是利用步长，fast先走的那几步，在fast到了链表末尾的null的时候，slow则表示的是倒数第n个节点，

因为这里需要执行删除操作，所以需要将fast走到链表末尾即可

示例代码

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode slow = head;
        ListNode fast = head;
        for (int i = 0; i < n; i++) {
            fast = fast.next;
        }
        if(fast == null){
            return head.next;
        }
        while(fast.next != null){
            slow = slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        return head;
    }
}