Java教程

LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript

本文主要是介绍LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

  • 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

  • 注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

说明：

  • 给定的 k 保证是有效的。

程序代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} k
 * @return {number}
 */
var kthToLast = function(head, k) {
    let res=[]
    while(head){
        res.push(head.val)
        head=head.next
    }
    return res[res.length-k]
};
这篇关于LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航