Vue—外部JS引用main.js中Vue元件例項的方法
阿新 • • 發佈:2020-12-18
劍指 Offer 22. 連結串列中倒數第k個節點
故心故心故心故心小故衝啊文章目錄
題目:
輸入一個連結串列,輸出該連結串列中倒數第k個節點。為了符合大多數人的習慣,本題從1開始計數,即連結串列的尾節點是倒數第1個節點。例如,一個連結串列有6個節點,從頭節點開始,它們的值依次是1、2、3、4、5、6。這個連結串列的倒數第3個節點是值為4的節點。
示例:
給定一個連結串列: 1->2->3->4->5, 和 k = 2.
返回連結串列 4->5.
解法一:快慢指標
var getKthFromEnd = function(head, k) {
let fast = head;
let slow = head;
//先讓快指標先走
while(fast){
k--;
//當走完k 滿指標開始走
if(k<0){
slow = slow.next;
}
fast = fast.next;
}
//等到快指標走完,慢指標就是所求的
return slow
}
解法二:棧方法
//棧方法
let stack = [];
let ans = [];
//所有進棧
while(head){
stack.push(head);
head = head.next;
}
//出棧
while(k>0){
//stack.pop();返回最後一個刪除的元素
ans = stack.pop();
k--;
}
return ans;