给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:
给定的 n 保证是有效的。
进阶:
你能尝试使用一趟扫描实现吗?
/**
* 快慢双指针
* 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 newHead = new ListNode(null);
newHead.next = head;
let p = newHead,
q = newHead;
while(n){
p = p.next;
n--;
}
while(p.next){
p = p.next;
q = q.next;
}
q.next = q.next.next;
return newHead.next;
};