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

目录

题号

思路

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

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

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

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

实现

你可能感兴趣的:(链表--删除链表倒数第N个节点)