首页 > 其他分享 >删除链表的倒数第N个节点

删除链表的倒数第N个节点

时间:2023-01-31 23:34:49浏览次数:31  
标签:node ListNode val list next 链表 link 节点 倒数第

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
const removeNthFromEnd = function(head, n) {
    // 在头部补一个根节点 解决链表长度为1和2的特殊情况
    let node = new ListNode(0, head)
    let link = node, list = node
    for(let i = 0; i < n; i++){
        link = link.next
    }
    while(link && link.next){
        link = link.next
        list = list.next
    }
    list.next = list.next ? list.next.next : null
    return node.next
};

  

标签:node,ListNode,val,list,next,链表,link,节点,倒数第
From: https://www.cnblogs.com/zhenjianyu/p/17081168.html

相关文章

  • 【Zookeeper】(三)部署与使用、服务器节点动态上下线案例分析
    目录......
  • 代码随想录(2)-链表
    题单203.移除链表元素链表节点对象publicclassListNode{//结点的值intval;//下一个结点ListNodenext;//节点的构造函数(无参)......
  • CAP4流程处理节点通过相关数据查看统计数据
    【功能说明】:流程节点相关数据配置(需要购买工作流插件)【适用版本】:7.0sp3以及以上版本(本案例在V8.0sp2版本环境搭建)【应用场景】:领导在审批一些事情时,希望可以实时看......
  • BM2 链表内指定区间反转
    https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c?tpId=295&tqId=654&ru=%2Fpractice%2F1291064f4d5d4bdeaefbf0dd47d78541&qru=%2Fta%2Fformat-top10......
  • 剑指 Offer 06. 从尾到头打印链表
    题目:思路:【1】本质上,递归,辅助栈都是可以实现的方法,但是相比于递归,如果能用循环解决的话我更喜欢循环,因为递归也是需要消耗内存空间的,而且本质上其实只需要知道链表大小......
  • JavaScript学习笔记—DOM:属性节点
    属性也是一个节点对象(Attr),和文本一样,通常我们不会去直接获取节点对象,而是通过元素来完成对属性的操作:方式一:读取:元素.属性名(注意,class属性需要使用className来读取)读......
  • 代码随想录算法训练营第十六天|LeetCode 104. 二叉树的最大深度、LeetCode 111.二叉树
    104.二叉树的最大深度文章:代码随想录(programmercarl.com)视频:二叉树的高度和深度有啥区别?究竟用什么遍历顺序?很多录友搞不懂|LeetCode:104.二叉树的最大深度_哔哩哔......
  • 双向链表
    双向链表单链表查找某结点的后继结点的执行时间为O(1);单链表查找某结点的后继结点的执行时间为O(n)在单链表的每个结点里再增加一个指向其直接前驱的指针域prior,这样链......
  • LeetCode 删除链表的倒数第 N 个结点(/)
    原题解题目给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。约束题解方法一classSolution{public:intgetLength(ListNode*head){......
  • Redis的设计与实现(2)-链表
    链表在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表:当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用......