给你一个链表,删除链表的倒数第 n **个结点,并且返回链表的头结点。
按照下方给出的三组给出正确的输出:
输入: head = [1,2,3,4,5], n = 2
输出: [1,2,3,5]
输入: head = [1], n = 1
输出: []
输入: head = [1,2], n = 1
输出: [1]
var swapPairs = function(head){
if(head)return null;
//将相邻的两个链表进行翻转
let ret = new ListNode(-1,head),temp = ret;
while(temp.next && temp.next.next){
let pre = temp.next,cur = temp.next.next;
pre.next = cur.next;
cur.next = pre;
temp.next = cur;
temp = pre;
}
//返回链表
return ret.next;
}