您的位置:首页 > 其它

输入一个单向链表,输出该链表中倒数第k个结点

2012-10-20 19:50 387 查看
<script type="text/javascript">
//链表用指针迭代,数组用下标迭代,就可以模拟了
function getLastKthNode(a,k){
var p = 1;
var q = p;
for(var i=0;i<k;i++){//顺序往后挪K个位置
q = q+1;
}
while(q<a.length){//一直往后直到q到最后再出去一个,p就是要的节点
p = p+1;
q = q+1;
}
alert(a[p]);

}

var a = [];
for(var i=1;i<99;i++){
a.push(i);
}
var k = 3;

getLastKthNode(a,k);

</script>


2个指针之间K个距离,那么后面那个指到空的时候,前面那个就是倒数第k个节点
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐