首页 > 其他分享 >单链表的倒数第 k 个节点

单链表的倒数第 k 个节点

时间:2023-01-30 20:45:03浏览次数:38  
标签:node 单链 link1 link2 value next let 节点 倒数第

/**
 * 单链表的倒数第k个节点
 */
const linkList = {
    value: 1,
    next: {
        value: 2,
        next: {
            value: 3,
            next: {
                value: 4,
                next: {
                    value: 5,
                    next: {
                        value: 6,
                        next: {
                            value: 7,
                            next: {
                                value: 8,
                                next: {
                                    value: 9,
                                    next: {
                                        value: 10,
                                        next: null
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}

const nthValueFromEnd = (node = linkList, k = 3) => {
    let link1 = node
    for(let i = 0; i < k; i++){
        link1 = link1.next
    }
    let link2 = node
    while(link1.next){
        link1 = link1.next
        link2 = link2.next
    }
    return link2.value
}

  

标签:node,单链,link1,link2,value,next,let,节点,倒数第
From: https://www.cnblogs.com/zhenjianyu/p/17077199.html

相关文章

  • JavaScript学习笔记—DOM之文本节点
    在DOM中,文本内容也是一个节点对象(Text),可以通过获取文本对象然后完成对它的各种操作,但这种做法会使得事情变得复杂,并不建议这么做。在大部分场景下,可以通过元素的属性来操作......
  • 单链表
    线性表的链式存储线性表的链式表示又称为非顺序映像或链式映像结点在存储器中位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻;链表中的逻辑次序和物理次序不一定......
  • 设备树中节点设置status = "disabled"后不匹配驱动原因分析
    参考:https://z.itpub.net/article/detail/B6989B3B5DE25C01FEE3CD122EBA0829https://blog.csdn.net/weixin_43512663/article/details/118511195 自己写的platform_d......
  • Yarn平滑下线节点(Graceful Decommission)
    一、背景二、概述三、下线流程与原理1.读取待下线节点列表2.判断节点下线模式3.设置超时时间4.RMNode处理下线事件5.监控节点的状态、下线节点四、相关的Yarn......
  • 完整的合并有序链表(包括节点定义 生成链表 合并)
    1.定义节点publicclassListNode{intval;ListNodenext;publicListNode(){}publicListNode(intval){this.val=val;......
  • JavaScript学习笔记—DOM之元素节点
    元素节点对象(element)在网页中,每一个标签都是一个元素节点如何获取元素节点对象?通过document对象来获取元素节点通过document对象来创建元素节点通过document来获......
  • 遍历树节点
    exportconstforeachTree=(data,callback,childrenName='children')=>{for(leti=0;i<data.length;i++){callback(data[i])if(data[i][ch......
  • Rancher 集群添加节点
    Rancher集群添加节点 1. 打开集群管理  2. 进入要添加节点的集群  3. 点击注册,并点选所需的集群角色,再左键单击注册命令,以复制注册命令。  4. 复......
  • 算法刷题 Day 22 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.
    今日内容:二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点详细布置235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖......
  • 两条链表相交节点问题
    可以分为链表是否有环来拆分问题packagedayone.tre;publicclassIntersectNode{publicstaticNodegetIntersectNode(Nodehead1,Nodehead2){i......