题解 | #链表中倒数最后k个结点#

创建一个节点数组保存指向链表每个节点的指针，通过数组长度找到倒数第k个节点

function ListNode (x) { this.val = x; this.next = null; } /**

• 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
• @param pHead ListNode类
• @param k int整型
• @return ListNode类 */

function FindKthToTail( pHead , k ) { // write code here if (pHead == null) { return null; } if (k == 0) { return null; } var head = new ListNode(0);

head.next = pHead;

var nodeArray = new Array();

while (head.next != null) {
    let a = head;
    nodeArray.push(a);
    head = head.next;
}
if (nodeArray.length >= k) {
    return nodeArray[nodeArray.length - k].next;
} else {
    return null;
}

} module.exports = { FindKthToTail : FindKthToTail };