leetcode
no.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...