// 遞歸
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null) {
return l2;
}
if (l2 == null) {
return l1;
}
if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
// 迭代
public ListNode mergeTwoLists2(ListNode l1, ListNode l2) {
ListNode head = new ListNode(0);
ListNode prev = head;
while (l1 != null && l2 != null) {
if (l1.val < l2.val) {
prev.next = l1;
l1 = l1.next;
} else {
prev.next = l2;
l2 = l2.next;
}
prev = prev.next;
}
prev.next = l1 == null ? l2 : l1;
return head.next;
}
21. 合并兩個有序鏈表
?著作權(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)容
- 題目描述 兩個升序鏈表合并為一個新的升序鏈表。 示例：輸入：1->2->4, 1->3->4輸出：1->1->2-...
- 將兩個有序鏈表合并為一個新的有序鏈表并返回胶坠。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的君账。 示例： 輸入：1->...
- 21. 合并兩個有序鏈表將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的...
- 將兩個有序鏈表合并為一個新的有序鏈表并返回涵但。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的杈绸。 示例： 輸入：1->...
- 沉寂了好幾天瞳脓，關(guān)心我的朋友問，積極打卡的我怎么沒動靜了澈侠？ 回答：煩劫侧。 煩什么呢？ 連續(xù)好幾天哨啃。我停下本該學(xué)的課烧栋，也...
