# 题目描述
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例🌰:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
@前端进阶之旅: 代码已经复制到剪贴板
说明：
给定的 n 保证是有效的。
# 解题思路
要删除链表中的某个节点, 其实就是:
第一种: 将该节点的val设置为该节点下一项的val, 该节点的next设置为该节点下一项的next.
第二种: 将该节点的前一项的next指向该节点的下一项.
实现方式:
- 获取整个列表的长度
len, 然后用len - n得到要删除的节点从头开始的下标idx; - 定义一个新的链表,将新链表的
next指向head; - 定义变量
pre和cur分别盛放新链表和新链表的next; - 循环
idx次, 更新每次的pre和cur; - 循环完之后将
pre的next指向cur的next以达到删除第idx项的效果.
# coding
/**
* 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) {
let len = getListNodeLen(head);
if (n > len) return null;
let idx = len - n; // 3
let result = new ListNode();
result.next = head;
let pre = result;
let cur = pre.next;
for (let i = 0; i < idx; i++) {
pre = cur;
cur = pre.next;
}
pre.next = cur.next;
return result.next;
};
var getListNodeLen = function (head) {
let len = 0;
let nowNode = head;
while (nowNode) {
len++;
nowNode = nowNode.next;
}
return len;
}
@前端进阶之旅: 代码已经复制到剪贴板
执行用时: 68ms, 内存消耗: <
