算法(12)-删除链表的倒数第N个节点

链表

 2024/03/11 

题目(medium)：

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

思路

用快慢指针实现。

const removeNthFromEnd = (head, n) {
    let ret = new ListNode(0, head);
    let slow = ret;
    let fast = ret;
    while(n--) {
        fast = fast.next;
    }
    while(fast.next !== null) {
        fast = fast.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return ret.next;
}

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/11/2024-03-11-%E7%AE%97%E6%B3%95(12)-%E5%88%A0%E9%99%A4%E9%93%BE%E8%A1%A8%E7%9A%84%E5%80%92%E6%95%B0%E7%AC%ACN%E4%B8%AA%E8%8A%82%E7%82%B9/

发表日期：March 11th 2024, 9:18:14 am

更新日期：March 17th 2024, 9:31:27 am

Next Post

算法(13)-链表相交
Previous Post

算法(11)-两两交换链表中的节点

CATALOG

1. 题目(medium)：
2. 思路