19. 删除链表的倒数第 N 个结点

90 阅读1分钟

给你一个链表,删除链表的倒数第 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;
}