[leetcode-JavaScript]---19.删除链表的倒数第N个节点

题目

给定一个链表，删除链表的倒数第 n 个节点，而且返回链表的头结点。

示例：
    给定一个链表: 1->2->3->4->5, 和 n = 2.
    当删除了倒数第二个节点后，链表变为 1->2->3->5.
复制代码

说明：

给定的 n 保证是有效的。

思考

这道题要用双指针来实现。先用fast指针前进n，而后让slow从head开始和fast一块儿前进，直到fast到了末尾，此时slow的下一个节点就是要删除的节点。（另外，若fast一开始前进n就已经不在链表中了，说明要删除的节点正是head节点，那么直接返回head的下一个节点接口。）

解决方法

• 双指针

/*
 * @lc app=leetcode.cn id=19 lang=javascript
 *
 * [19] 删除链表的倒数第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) {
    if(head===null){
        return head
    }
    if(n===0){
        return head;
    }
    let fast=head;
    let slow=head;
    while(n>0){
        fast=fast.next;
        n--;
    }
    if(fast===null){
        return head.next;
    }
    while(fast.next!=null){
        fast=fast.next;
        slow=slow.next;
    }
    slow.next=slow.next.next;
    return head;
};
复制代码

说明

• 题目地址：删除链表的倒数第N个节点
• 封面大图来自必应壁纸,侵权删