將兩個(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]

?

提示：

• 兩個(gè)鏈表的節(jié)點(diǎn)數(shù)目范圍是?[0, 50]

• -100 <= Node.val <= 100

• l1?和?l2?均按?非遞減順序?排列

刷題代碼

本地調(diào)試代碼