题目描述:
给定一个链表,删除链表的倒数第 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) {
var preHead=new ListNode(0);
preHead.next=head;
var first=head;
var len=0;
while(first){
len++;
first=first.next;
}
len=len-n;
first=preHead;
while(len!=0){
len--;
first=first.next;
}
first.next=first.next.next;
return preHead.next;
};