21. 合并兩個(gè)有序鏈表

難度簡(jiǎn)單

3185

將兩個(gè)升序鏈表合并為一個(gè)新的?升序?鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。?

?

示例 1：

輸入：l1 = [1,2,4], l2 = [1,3,4]輸出：[1,1,2,3,4,4]

示例 2：

輸入：l1 = [], l2 = []輸出：[]

示例 3：

輸入：l1 = [], l2 = [0]輸出：[0]

解題思路

1. 構(gòu)造 一個(gè) 啞節(jié)點(diǎn)??

2. 構(gòu)造 curr 指向啞節(jié)點(diǎn) ， p1 p2 指針? 分別指向 兩個(gè)鏈表

3. 循環(huán)遍歷 判斷p1 p2 兩個(gè)指針的大小?

4. 執(zhí)行條件： 兩個(gè) 鏈表 只要有一個(gè) 不為 null 繼續(xù)執(zhí)行