标签：head ListNode val 19 每日 next 链表 pointer LeetCode

Remove Nth From From End Of List

我的解法

第一次提交

介绍

别看我, 看我干啥? 看代码啊!

思路

1. 构建链表: new ListNode(0, arr)
2. 创建两个指针: x_pointer(遍历链表), y_pointer(遍历链表 - 删除节点)

代码

/*
 * @Author: fox
 * @Date: 2022-05-03 07:11:41
 * @LastEditors: fox
 * @LastEditTime: 2022-05-03 08:27:38
 * @Description: https://leetcode.com/problems/remove-nth-node-from-end-of-list/
 */

class ListNode {
    constructor(val, next) {
        this.val = (val === undefined ? 0 : val);
        this.next = (next === undefined ? null : next);
    }
}
/**
 * @description: Runtime: 90.90%  Memory Usage: 83.27%
 * @param {ListNode} head 链表头结点
 * @param {number} n 从链表末尾倒数的第几个节点
 * @return {ListNode}
 */
const removeNthFromEnd = (head, n) => {
    const listNode = new ListNode(0, head); // 构建链表
    
    let x_pointer = listNode;
    let y_pointer = listNode;

    while (x_pointer.next) {
        x_pointer = x_pointer.next;
        
        if (n <= 0) { // 关键：通过不断减去差值来判断是否移动y_pointer指针
            y_pointer = y_pointer.next;
        } else {
            n--;
        }
    }

    y_pointer.next = y_pointer.next.next;

    return listNode.next;
};

let head = [1, 2, 3, 4, 5]
console.log(removeNthFromEnd(head, 2)) // [1, 2, 3, 5]

head = [1]
console.log(removeNthFromEnd(head, 1)) // []

head = [1, 2]
console.log(removeNthFromEnd(head, 1)) // [1]

标签：head,ListNode,val,19,每日,next,链表,pointer,LeetCode
来源： https://www.cnblogs.com/mapodoufu/p/16217640.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。