題目：
image.png
思路：
1.排除異常情況，判斷兩個鏈表是否為空
2.拿兩個鏈表的頭節(jié)點的值比較贬丛，小的賦值給合成后的鏈表的頭結(jié)點
3.合成后鏈表的頭結(jié)點的.next指向剩余兩個鏈表表頭較小的地址唬党，
一直遞歸到排完序鹃共，最后返回合成后鏈表的表頭
代碼：
image.png
劍指offer 合并兩個排序的鏈表
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來箭养，“玉大人慕嚷，你說我怎么就攤上這事”厦冢” “怎么了喝检？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長撼泛。 經(jīng)常有香客問我挠说，道長，這世上最難降的妖魔是什么愿题？ 我笑而不...
- 正文 為了忘掉前任损俭，我火速辦了婚禮，結(jié)果婚禮上抠忘，老公的妹妹穿的比我還像新娘撩炊。我一直安慰自己，他們只是感情好崎脉，可當(dāng)我...
- 文/花漫 我一把揭開白布拧咳。 她就那樣靜靜地躺著，像睡著了一般囚灼。 火紅的嫁衣襯著肌膚如雪骆膝。 梳的紋絲不亂的頭發(fā)上祭衩，一...
- 文/蒼蘭香墨 我猛地睜開眼养交，長吁一口氣：“原來是場噩夢啊……” “哼精算！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起碎连，我...
- 正文 年R本政府宣布口四，位于F島的核電站孵运，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏蔓彩。R本人自食惡果不足惜治笨，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望赤嚼。 院中可真熱鬧旷赖，春花似錦、人聲如沸更卒。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽蹂空。三九已至俯萌，卻和暖如春果录，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背咐熙。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目描述 輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表悦施，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則并扇。時間限制：1...
- 題目 輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的節(jié)點仍然是遞增排序的抡诞。 例如穷蛹，輸入圖3.11中的鏈表1和...
- 題目描述 輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表昼汗，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則肴熏。 思路 聲明...
- 題目:輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表顷窒，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則蛙吏。 代碼一： 這是...
- 題目描述 合并兩個排序的鏈表 輸入兩個單調(diào)遞增的鏈表，輸出兩個鏈表合成后的鏈表鞋吉，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不...
