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