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

目录

题号

思路

    使用双指针，使得两个指针相差n-1个节点

    同时移动两个指针，直到链表结尾

    此时慢指针将恰好指向待删除节点位置

    为了使慢指针停留在待删节点的前一个位置，需要创建一个空节点

实现