面試題6-鏈表倒序輸出

題目要求

輸入一個(gè)鏈表的頭結(jié)點(diǎn)绘闷,從尾到頭打印出每一個(gè)節(jié)點(diǎn)橡庞。

題目解析

思路一:

  • 注意,其中ListNode 是一個(gè)自定義的鏈表節(jié)點(diǎn)類型簸喂。
  • 分析

利用stack先進(jìn)后出的性質(zhì)毙死,將鏈表所有元素壓入棧燎潮,完全壓入后喻鳄,再將元素一一取出,即為倒序确封。

  • 代碼段
public static void printListReceverse(ListNode headNode) {
        
        Stack<ListNode> stack = new Stack<ListNode>() ;
        
        while(headNode != null) {
            stack.push(headNode);
            headNode = headNode.getNext() ;
        }
        
        while(!stack.isEmpty()) {
            System.out.println(stack.pop().getData());
        }
        
    }

思路二:

  • 分析

利用遞歸完成倒序輸出
終止條件為當(dāng)前節(jié)點(diǎn)沒(méi)有下一個(gè)節(jié)點(diǎn)除呵。即headNode.getNext() == null
利用遞歸達(dá)到最后一個(gè)節(jié)點(diǎn)處,然后倒序輸出爪喘。

  • 代碼段
public static void printListReceverse1(ListNode headNode) {
        
        if(headNode != null) {
            if(headNode.getNext() != null) {
                printListReceverse1(headNode.getNext()) ;
            }
        }
        
        System.out.println(headNode.getData());
    }
    

測(cè)試代碼

public static void main(String[] args) {
        
        ListNode node1 = new ListNode() ;
        ListNode node2 = new ListNode() ;
        ListNode node3 = new ListNode() ;
        
        node1.setData(1);
        node2.setData(2);
        node3.setData(3);
        
        node1.setNext(node2);
        node2.setNext(node3);
        
        printListReceverse(node1) ;
        
        System.out.println("----------------------------------------------------");
        
        printListReceverse1(node1) ;
        
    }

運(yùn)行結(jié)果

3
2
1


3
2
1


看完整源碼戳源碼地址

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末颜曾,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子秉剑,更是在濱河造成了極大的恐慌泛豪,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,185評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件侦鹏,死亡現(xiàn)場(chǎng)離奇詭異诡曙,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)略水,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,445評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)价卤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人渊涝,你說(shuō)我怎么就攤上這事慎璧。” “怎么了跨释?”我有些...
    開(kāi)封第一講書(shū)人閱讀 157,684評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵胸私,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我鳖谈,道長(zhǎng)盖文,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,564評(píng)論 1 284
  • 正文 為了忘掉前任蚯姆,我火速辦了婚禮五续,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘龄恋。我一直安慰自己疙驾,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,681評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布郭毕。 她就那樣靜靜地躺著它碎,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上扳肛,一...
    開(kāi)封第一講書(shū)人閱讀 49,874評(píng)論 1 290
  • 那天傻挂,我揣著相機(jī)與錄音,去河邊找鬼挖息。 笑死金拒,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的套腹。 我是一名探鬼主播绪抛,決...
    沈念sama閱讀 39,025評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼电禀!你這毒婦竟也來(lái)了幢码?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,761評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤尖飞,失蹤者是張志新(化名)和其女友劉穎症副,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體政基,經(jīng)...
    沈念sama閱讀 44,217評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡贞铣,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,545評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了腋么。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片咕娄。...
    茶點(diǎn)故事閱讀 38,694評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖珊擂,靈堂內(nèi)的尸體忽然破棺而出圣勒,到底是詐尸還是另有隱情,我是刑警寧澤摧扇,帶...
    沈念sama閱讀 34,351評(píng)論 4 332
  • 正文 年R本政府宣布圣贸,位于F島的核電站,受9級(jí)特大地震影響扛稽,放射性物質(zhì)發(fā)生泄漏吁峻。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,988評(píng)論 3 315
  • 文/蒙蒙 一在张、第九天 我趴在偏房一處隱蔽的房頂上張望用含。 院中可真熱鬧,春花似錦帮匾、人聲如沸啄骇。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,778評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至,卻和暖如春煤痕,著一層夾襖步出監(jiān)牢的瞬間虽惭,已是汗流浹背橡类。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,007評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留芽唇,地道東北人顾画。 一個(gè)月前我還...
    沈念sama閱讀 46,427評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像披摄,于是被迫代替她去往敵國(guó)和親亲雪。 傳聞我的和親對(duì)象是個(gè)殘疾皇子勇凭,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,580評(píng)論 2 349

推薦閱讀更多精彩內(nèi)容