力扣LeetCode第19题删除链表的倒数第N个结点

力扣LeetCode第19题删除链表的倒数第N个结点

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

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

思路：
定义一个快指针一个慢指针，快指针先走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 fast = head, slow = head, pre = null;
      
        int i =0;
        while(fast != null) {
        //快指针先走N步
            if(i<n){
                fast = fast.next;
                i++;
                continue;
            }
            //pre指针始终指向慢指针的前一个结点，因为最后慢指针会指向倒数第N个结点
            pre = slow;
            slow = slow.next;
            fast = fast.next;
        }
        if(pre == null) {
            return head.next;
        }
        //让pre的下一个结点指向慢指针的下一个结点，那么就刚好把慢指针所在位置（倒数第N个结点删除了）
        pre.next = slow.next;
        return head;
    }
}