查找单链表中的倒数第k个结点【新浪面试题】
publicstaticHeroNodefindLastIndexNode(HeroNodehead,intindex){//判断如果链表为空,返回null。4.得到size后,我们从链表的第一个开始遍历(size-index)个,就可以得到。//第二次遍历size-index位置,就是我们倒数的第K个节点。1.编写一个方法,接收head节点,同时接收一个index。//定义给辅助变量,for循环定位到倒数的。//第一个遍历得到链表的长度(节点个数)//先做一个index的校验。...
原创
2022-07-27 20:59:04 ·
420 阅读 ·
2 评论