算法

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

题目(medium)：

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

思路

用快慢指针实现。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
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;
}