新建乙個鍊錶，分別比較兩個待合成鍊錶的當前值，誰小就讓新鍊錶指向誰，直到其中乙個為空為止。
最後再判斷一下是否有的鍊錶還有剩餘，如果有剩餘的話，直接將所有剩餘鍊錶接在新鍊錶之後即可。
listnode nn;
// 用來串起來合成的鍊錶
listnode head;
// 用來記錄合成鍊錶的頭，方便返回頭節點
listnode cur1;
// 用來遍歷 l1
listnode cur2;
// 用來遍歷 l2
//definition for singly-linked list.
class
listnode
listnode
(int val)
listnode
(int val, listnode next)
}class
solution
}public listnode mergetwolists
(listnode l1, listnode l2)
else
nn = nn.next;
}//如果有剩餘，全接在後面
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指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...