LeetCode 每日一题:19. 删除链表的倒数第 N 个结点

题目：

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题：

双指针，pre和last 指向头节点，last先移动n步，然后last和pre一起移动，last.next == null 时到达链表尾部，此时pre 刚好指向倒数第n的节点的前一个节点，pre.next = pre.next.next删除节点，但有一种特殊情况，就是last 移动n步时，已经走到链表尾部了，表示要删除的是头节点;

public ListNode removeNthFromEnd(ListNode head, int n) {
         ListNode pre = head;
         ListNode last = head;

        for(int i=0;i<n;i++){
            last = last.next;
        }
        
        //last == null 标示要删除的是头节点
        if(last == null ){
            return head.next;
         }
         //否则继续遍历链表，last 节点到达链表尾部时，pre 刚好是倒数n个节点的前一个节点
         while(last.next != null){
            last = last.next;
            pre = pre.next;
         }
        pre.next = pre.next.next;  
         return head;
    }