資訊專欄INFORMATION COLUMN
摘要：題目描述輸入一個鏈表，輸出該鏈表中倒數第個結點。分析本題主要注意以下幾點是否合法，比如大于鏈表長度了就不合法也不合法倒數的第個，對于長度為的鏈表來說，就是正數第個，所以得先遍歷一次鏈表求出長度代碼實現
題目描述
輸入一個鏈表，輸出該鏈表中倒數第k個結點。
分析本題主要注意以下幾點：
k是否合法，比如k大于鏈表長度了就不合法、k<=0也不合法
倒數的第k個，對于長度為len的鏈表來說，就是正數第len-k+1個，所以得先遍歷一次鏈表求出長度
代碼實現/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function FindKthToTail(h, k)
{
if(h === null || k <= 0)
return null;
var len = 0;
var cur = h;
while(cur !== null) {
len++;
cur = cur.next;
}
if(k > len){
return null;
}
var index = len - k + 1;
cur = h;
while(index !== 1){
cur = cur.next;
index--;
}
return cur;
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/95862.html
摘要：既然說到地址空間了就順帶說一下上面環形鏈表這道題的另一種很的解法吧。介紹完常規操作鏈表的一些基本知識點后，現在回到快慢指針。 ??前幾天第一次在 Segmentfault 發文—JavaScript：十大排序的算法思路和代碼實現，發現大家似乎挺喜歡算法的，所以今天再分享一篇前兩個星期寫的 Leetcode 刷題總結，希望對大家能有所幫助。 ??本文首發于我的blog 前言 ??今天終于...
摘要：一前言最近在回顧數據結構與算法，有部分的算法題用到了棧的思想，說起棧又不得不說鏈表了。 一、前言 最近在回顧數據結構與算法，有部分的算法題用到了棧的思想，說起棧又不得不說鏈表了。數組和鏈表都是線性存儲結構的基礎，棧和隊列都是線性存儲結構的應用～ 本文主要講解單鏈表的基礎知識點，做一個簡單的入門～如果有錯的地方請指正 二、回顧與知新 說起鏈表，我們先提一下數組吧，跟數組比較一下就很理解鏈...
閱讀 1076·2021-10-14 09:42
閱讀 1369·2021-09-22 15:11
閱讀 3285·2019-08-30 15:56
閱讀 1243·2019-08-30 15:55
閱讀 3612·2019-08-30 15:55
閱讀 889·2019-08-30 15:44
閱讀 2028·2019-08-29 17:17
閱讀 2072·2019-08-29 15:37
