【leetcode】删除链接的倒数第N个节点

最新推荐文章于 2024-11-05 21:58:11 发布

蔓蔓的学习记录

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量332

点赞数 7

分类专栏：力扣算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/manerzi/article/details/136475871

版权

算法同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

力扣

52 篇文章 0 订阅

订阅专栏

本文介绍了如何在JavaScript中实现一个函数，用于从单链表中删除指定位置（从尾部开始计数）的第n个节点。通过使用两个指针，一个快指针先移动n步，然后两个指针同时移动直到快指针到达链表尾部，再将慢指针的下一个节点指向慢指针的下一个节点的下一个，从而实现删除操作。

摘要由CSDN通过智能技术生成

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    let empty_node=new ListNode(-1);
    empty_node.next=head;
    let p_slow=empty_node;
    let p_fast=empty_node;
    for(let i=0;i<=n;i++){
        p_fast=p_fast.next;
    }
    while(p_fast){
        p_fast=p_fast.next;
        p_slow=p_slow.next;
    }
    p_slow.next=p_slow.next.next;
    return empty_node.next;

};