链表中倒数第K个结点
Posted mino1996
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表中倒数第K个结点相关的知识,希望对你有一定的参考价值。
输入一个链表,输出该链表中倒数第k个结点。
function FindKthToTail(head, k) { if(head==null){ return null; } var currNode=head; var arr=[]; while(currNode){ arr.push(currNode); currNode=currNode.next; } //返回的是结点值 return arr[arr.length-k]; }
以上是关于链表中倒数第K个结点的主要内容,如果未能解决你的问题,请参考以下文章