美文网首页
链表--删除链表倒数第N个节点

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

作者: 习惯水文的前端苏 | 来源:发表于2022-02-15 09:30 被阅读0次

    \bullet 目录

    \bullet 题号

    \bullet 思路

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

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

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

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

    \bullet 实现

    相关文章

      网友评论

          本文标题:链表--删除链表倒数第N个节点

          本文链接:https://www.haomeiwen.com/subject/cjuclrtx.html