將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例：
輸入：1->2->4, 1->3->4輸出：1->1->2->3->4->4
思路：每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。
注意：注意鍊錶走完，為空的情況即可。
遇到的問題
：一開始不太理解鍊錶，返回end，總是只有提取的最後乙個數- -弄了半天才弄明白還需要乙個fitst來當end的頭部。
**改進：可以優先判斷l1，l2是否為空，直接返回另乙個鍊錶即可。
類似下列**（未測）
if(l1 == null)
return l2;
if(l2 == null)
return l1;
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
else
end = end.next;
}//乙個為空後，不需要判斷，直接訪問不為空的資料，並且end和不為空鍊錶往後移動
else if(l1 != null)
else if(l2 != null)
//兩個都為空時，迴圈結束，任務完成
if(l1 == null && l2 == null)
break;
}return first.next;
}}
LeetCode 21合併兩個有序列表
將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...
LEETCODE 21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...
leetcode 21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 definition for singly linked list.struct listnode class solution else t...