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

大狼狗

于 2021-06-02 00:08:50 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/big_wolf0/article/details/117457735

博客聚焦于信息技术领域中删除链表的倒数第 N 个结点的内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

19. 删除链表的倒数第 N 个结点

在这里插入图片描述

 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    //建立链表头为了放置n为1的情况
    let dummy=new  ListNode();
    dummy.next =head;
    let n1 = dummy;
    let n2 = dummy;
    //让n1先跑n个长度的链表
    for(let i=0;i<n;i++)
    {
        n1=n1.next;
    }
    当n1.next为空时为链表到底
    while(n1.next!==null)
    {
        n1=n1.next;
        n2 =n2.next;
    }
    //这一步是为了删除n.next节点
    n2.next=n2.next.next;
    return dummy.next;
};