4.3單鏈表面試題(新浪,騰訊,百度)
題目來自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法(Java數(shù)據(jù)結(jié)構(gòu)與算法)_嗶哩嗶哩_bilibili
寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同,會偶爾插入自己的注釋和理解,盡量會完成作業(yè)
求單鏈表中有效節(jié)點的個數(shù)
2.查找單鏈表中的倒數(shù)第K個節(jié)點[新浪面試題]
3.單鏈表的反轉(zhuǎn)[騰訊面試題,有點難度]
思路分析圖解:


4.從尾到頭打印單鏈表[百度面試題 方式1:反向遍歷 方式2:Stack棧]
思路分析圖解

代碼實現(xiàn)
寫了一個小程序,測試Stack(棧)的使用
下面的代碼是單鏈表的逆序打印代碼
5.作業(yè):合并2個有序鏈表,合并之后鏈表仍然有序[已完成]
這題我覺的稍有難度,看過很多人解過這題,后來經(jīng)過自己慢慢理解,完成了這道題
標簽:
4.3單鏈表面試題(新浪,騰訊,百度)的評論 (共 條)
