連線
雙指標:定義l1_cur,l2_cuir分別指向兩個鍊錶，對兩個鍊錶當前節點進行比較，確定返回節點的下乙個元素，當遍歷完某條鍊錶後，將尚未遍歷完的鍊錶直接放在返回鍊錶的後面
//雙指標
//類似歸併排序
public listnode mergetwolists
(listnode l1, listnode l2)
else
//當兩個鍊錶都沒有遍歷完則不斷進行比較新增
//若有乙個鍊錶已經遍歷完則跳出
while
(l1_cur!=null&&l2_cur!=null)
else
//更新temp指向已經確認順序的末尾
temp=temp.next;
}//上面是遍歷完某條鍊錶，還需要判斷是否有的鍊錶還沒有遍歷完
if(l1_cur!=null)
if(l2_cur!=null)
return head;
}
/**
* 標籤：鍊錶、遞迴
這道題可以使用遞迴實現，新鍊錶也不需要構造新節點，我們下面列舉遞迴三個要素
終止條件：兩條鍊錶分別名為 l1 和 l2，當 l1 為空或 l2 為空時結束
返回值：每一層呼叫都返回排序好的煉表頭
本級遞迴內容：如果 l1 的 val 值更小，則將 l1.next 與排序好的煉表頭相接，l2 同理
o(m+n)o(m+n)，mm 為 l1的長度，nn 為 l2 的長度
* @param l1
* @param l2
* @return
*/public listnode mergetwolists1
(listnode l1, listnode l2)
else
}
package august.dpointers;
/** * @author zhou jian
* @date 2020 $ 2020/8/15 0015 10:06
* 合併兩個有序鍊錶
*/public
class
problem21
else
cur = cur.next;}if
(cur1!=null) cur.next = cur1;
if(cur2!=null) cur.next = cur2;
return dummyhead.next;
}/**
* 遞迴寫法
* @param l1
* @param l2
* @return
*/public listnode mergetwolists
(listnode l1, listnode l2)
else
}public
static
void
main
(string[
] args)
}
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指標指向下乙個的這條語句寫到了後面，導致節點自己指向自己，造成了超時錯誤 執...