LeetCode之删除链表的倒数第k个节点

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

       首先我们可以在这里定义新的傀儡节点。然后定义一个快指针fast，一个慢指针slow，让两个指针都指向傀儡节点的位置。再让快指针走n步，此时再和slow一起走，直到fast.next == null,此时slow指向的是倒数第n+1个节点，最后再删除第n个节点。

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode pre = new ListNode(0);//定义一个傀儡节点
    pre.next = head;//记住链表的头节点
    ListNode fast = pre;
    ListNode slow = pre;
    while(n != 0){
        fast = fast.next;
        n--;
    }
    while(fast.next != null){
        fast = fast.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return pre.next;

    }
}