leetcode-19-Remove Nth Node From End of List

最新推荐文章于 2021-01-01 13:13:30 发布

doomliu

最新推荐文章于 2021-01-01 13:13:30 发布

阅读量237

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38652603/article/details/78585495

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用双指针方法解决链表中倒数第N个节点删除的问题。首先让前指针向前移动N步，随后两个指针同步前进直至前指针到达链表尾部，此时后指针指向待删除节点。文中提供了具体实现代码。

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

1.说明

题目要求删除链表倒数第n个节点。

这是个典型的双指针问题，先让前指针走n步，然后两个指针一起走，直到前指针走到链表末尾，最后删掉后指针指向的节点即可。

值得注意的是，这里的头指针不是一个指向第一个节点的节点，它就是第一个节点。

2.代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    var h = new ListNode(0);
    h.next = head;
    var i = h, j = h;
    for (var k = 0; k < n; k++) {
        j = j.next;
    }
    while (j.next) {
        i = i.next;
        j = j.next;
    }
    i.next = i.next.next;
    return h.next;
};