面試題16:反轉(zhuǎn)鏈表

題目：定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭節(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)

非遞歸算法

遞歸算法：

1.找到最后一個(gè)節(jié)點(diǎn)和倒數(shù)第二個(gè)節(jié)點(diǎn)，把最后一個(gè)節(jié)點(diǎn)設(shè)為頭節(jié)點(diǎn)的后繼

2.反轉(zhuǎn)這兩個(gè)節(jié)點(diǎn)

3.倒數(shù)第三個(gè)和第四個(gè)節(jié)點(diǎn)重復(fù)執(zhí)行步驟2

其中注意，鏈表是以節(jié)點(diǎn)后繼為NULL結(jié)束的，在更改指針的過程中要把改后的節(jié)點(diǎn)后繼改為NULL

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目鏈接：面試題16 反轉(zhuǎn)鏈表 我的思路 反轉(zhuǎn)鏈表的基本思路就是把指向后驅(qū)的指針指向前驅(qū) 如果把指針的指向改變，無...
    賈雨村甄士隱閱讀 449評(píng)論 0贊 0
  • 題目：輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。 思路1:用列表保存鏈表中的所有元素，然后將其進(jìn)行反轉(zhuǎn)，新建鏈...
    minningl閱讀 268評(píng)論 0贊 0
  • 題目描述 輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。 代碼實(shí)現(xiàn) 主要思路 1、首先我們需要3個(gè)結(jié)點(diǎn)，第一個(gè)是當(dāng)...
    _minimal閱讀 233評(píng)論 0贊 0
  • 題目：定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭結(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)。 解法：
    qmss閱讀 219評(píng)論 0贊 0
  • //leetcode中還有花樣鏈表題，這里幾個(gè)例子，冰山一角 求單鏈表中結(jié)點(diǎn)的個(gè)數(shù)----時(shí)間復(fù)雜度O（n）這是最...
    暗黑破壞球嘿哈閱讀 1,646評(píng)論 0贊 6

友情鏈接更多精彩內(nèi)容