题目描述
输入一个链表,输出该链表中倒数第k个结点。
与剑指offer第三题类似,可以使用头插法将链表结点倒序插入数组arr,然后返回arr的第k个元素
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(head, k)
{
// write code here
var arr = [];
while(head) {
arr.unshift(head);
head = head.next;
}
return arr[k-1]
}
本文介绍了一种解决链表问题的方法,通过头插法将链表结点倒序插入数组,从而轻松找到链表中倒数第K个结点。此方法与剑指offer第三题类似,适用于链表数据结构的学习与实践。

334

被折叠的 条评论
为什么被折叠?



