LeetCode 第21題 合併兩個有序列表

2021-10-07 12:26:03 字數 651 閱讀 6208

leetcodeno.21合併兩個有序列表

題目:

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。

新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

示例

輸入:1->2->4, 1->3->4

輸出:1->1->2->3->4->4

分析

如果某乙個節點為空,乙個不為空

兩個均為空

圖示:​ 下面的圖最後兩張中間跳過了一步

//同理

else

if(l2 == null)

//常規情況,l1,l2不為空

//比較兩個鍊錶第乙個數,儲存較小的,並在原煉表中刪除該數

//下次依舊比較原資料的第乙個資料

else

else

} cur.next = null;

}return head.next;

}}

leetcode第21題 合併兩個有序鍊錶

題目描述 將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 l1 1,2,4 l2 1,3,4 輸出 1,1,2,3,4,4 思路解析 遞迴法 根據以上規律考慮本題目 終止條件 當兩個鍊錶都為空時,表示我們對鍊錶已合併完成。如何遞迴 我們判斷...

leetcode刷題之旅 21 合併兩個有序鍊錶

definition for singly linked list.struct listnode listnode int x val x next nullptr listnode int x,listnode next val x next next class solution cur ne...

LeetCode刷題日記 21 合併兩個有序鍊錶

今天是開始刷leetcode的第一天,看到題目還幾乎沒有思路。準備先從鍊錶題開始刷。先看答案,然後根據答案掌握c 鍊錶相關用法。根據課程,寫下以下暴力解 definition for singly linked list.struct listnode listnode int x val x ne...