js—删除链表的倒数第n个节点
题目内容
代码
/**
* 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 dummy = new ListNode()
dummy.next = head
let n1 = dummy
let n2 = dummy
for (let i = 0; i < n; i++) {
n2 = n2.next
}
while (n2.next !== null) {
n1 = n1.next
n2 = n2.next
}
n1.next = n1.next.next
return dummy.next
};