leetcode 21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。

新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。 
示例：輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

*  解題思路

*  遍歷l1 l2 直到其中乙個遍歷完成  再將另乙個未遍歷的部分放到鍊錶的末尾
*  注意（ l1 和 l2是否為null ） 如果都為null 則返回 null
*        如果其中乙個為null  則返回另外乙個

public  listnode mergetwolists(listnode l1, listnode l2) else if (l1==null)else if (l2==null)

listnode head = new  listnode(0);
if (l1.vallistnode res =head;
while (l1!=null&&l2!=null)else 
}if (l1!=null)else if(l2!=null)
return res ;
}

LeetCode 21合併兩個有序列表

將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...

leetcode21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值，訪問小的，並讓該鍊錶往後移動。注意 注意鍊錶走完，為空的情況即可。遇到的問題 一開始不太理解鍊錶，返回e...

LEETCODE 21 合併兩個有序鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了，主要錯誤在於，next指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...