題目描述：將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。 示例：
思路：定義乙個新鍊錶 result 指向空，乙個新結點 last 指向 新鍊錶 result 的最後乙個元素，初始化為空。
判斷兩個鍊錶是否有空鍊錶，如果有直接返回另乙個鍊錶。
l1 和 l1 同時遍歷，當兩個鍊錶都不為空的時候，判斷結點的值的大小，同時改變 last 的指向以及 l1 和 l2 的指向。
當有乙個鍊錶遍歷到末尾的時候，將不為空的鍊錶連線到 last 的後面。
class solution
if(l2 == null)
while(l1 != null && l2 != null)else
last = l1;
l1 = l1.next;
}elseelse
last = l2;
l2 = l2.next;}}
if(l1 == null)
if(l2 == null)
return result;
}}
21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 原本想的是用19題的結構陣列那種方法來做 分別遍歷兩個鍊錶，建立結構儲存原始索引，val和指標，氣泡排序這個結構，更新索引，按照索引建立新的n...
21 合併兩個有序鍊錶
合併兩個有序鍊錶 將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4比較簡單，比較大小，重新排序即可。created by hints on 2019 1 9.include using name...
21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4先確定合併鍊錶第乙個節點 在迴圈中同時遍歷兩個鍊錶，將後面其餘節點逐次比較，依大小次序連線到首節點之後，迴圈結束後可能有乙個鍊錶未遍歷完，將這個鍊錶剩...