文章目录

• 描述
• 示例1
• js代码

描述

给定一个链表，删除链表的倒数第 nn 个节点并返回链表的头指针
例如，
给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2.
删除了链表的倒数第 nn 个节点之后,链表变为1\to 2\to 3\to 51→2→3→5.

备注：
题目保证 nn 一定是有效的
请给出时间复杂度为\ O(n) O(n) 的算法

示例1

输入：
{1,2},2    
返回值：
{2}

js代码

直接双指针了

//   function ListNode(x){
//     this.val = x;
//     this.next = null;
//   }


/**
  * 
  * @param head ListNode类 
  * @param n int整型 
  * @return ListNode类
  */
function removeNthFromEnd( head ,  n ) {
    // write code here
    if(!head) return head
    let slow=head,fast=head
    while(n--){
        fast=fast.next
    }
    if(!fast) return head.next
    while(fast.next){
        fast=fast.next
        slow=slow.next
    }
    slow.next=slow.next.next
    return head
}
module.exports = {
    removeNthFromEnd : removeNthFromEnd
};