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