《劍指offer》刷題筆記惊科。如有更好解法狈究，歡迎留言。
關(guān)鍵字：棧
題目描述：
輸入一個(gè)鏈表安拟，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)蛤吓。
思路：
- 借助棧存放結(jié)點(diǎn)
- 依次入棧
- stack[k-1]就是倒數(shù)第k個(gè)
- 完整代碼
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(head, k)
{
let stack = [];
while(head){
stack.unshift(head);
head = head.next;
}
return stack[k-1];
}
