public Node mergeTwoLists(Node l1, Node l2) {
if (l1==null ||l2==null) {
return l1!=null?l1:l2;
}
Node head = null;
if (l1.value<l2.value) {
head = l1;
l1 = l1.next;
} else {
head = l2;
l2 = l2.next;
}
Node last = head;
while (l1!=null&&l2!=null) {
if (l1.value<l2.value) {
last.next = l1;
l1 = l1.next;
} else {
last.next = l2;
l2 = l2.next;
}
last = last.next;
}
last.next = l1!=null?l1:l2;
return head;
}
LinkedList:合并2個有序單鏈表
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來或详，“玉大人系羞，你說我怎么就攤上這事“郧伲” “怎么了椒振？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長梧乘。 經(jīng)常有香客問我澎迎，道長，這世上最難降的妖魔是什么选调？ 我笑而不...
- 正文 為了忘掉前任夹供，我火速辦了婚禮，結(jié)果婚禮上仁堪，老公的妹妹穿的比我還像新娘哮洽。我一直安慰自己，他們只是感情好弦聂，可當(dāng)我...
- 文/花漫 我一把揭開白布鸟辅。 她就那樣靜靜地躺著，像睡著了一般横浑。 火紅的嫁衣襯著肌膚如雪剔桨。 梳的紋絲不亂的頭發(fā)上屉更，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼渤早！你這毒婦竟也來了职车？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布揩瞪，位于F島的核電站赋朦，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏李破。R本人自食惡果不足惜宠哄，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望嗤攻。 院中可真熱鬧毛嫉，春花似錦、人聲如沸妇菱。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽闯团。三九已至辛臊，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間房交，已是汗流浹背彻舰。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 先簡單寫一下單鏈表的幾個點單鏈表有帶表頭節(jié)點和不帶表頭節(jié)點兩種1)帶表頭節(jié)點 2)不帶表頭節(jié)點 往往使用帶表頭的會...
- 鏈表反轉(zhuǎn) 方法一：迭代法保存當(dāng)前節(jié)點的下一個節(jié)點撩轰，防止掉鏈;當(dāng)前節(jié)點的next指針指向前一個節(jié)點；向后移動節(jié)點昧廷。 ...
- 你們學(xué)校與市人民廣播電臺聯(lián)合推出的【幸福小課堂】堪嫂，不定期會有學(xué)校老師講解小學(xué)階段，孩子們在學(xué)習(xí)方面遇到各種問題木柬。 ...
