立志用最少的代碼做最高效的表達(dá)

---

輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。

示例1：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

限制：
0 <= 鏈表長(zhǎng)度 <= 1000

---

注意：
1、建立偽頭結(jié)點(diǎn)，方便操作
2、要明確：鏈表的建立，是修改地址和指針，而不是開辟空間賦值。

class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {// 1、建立偽頭結(jié)點(diǎn)ListNode head = new ListNode(0), tmp = head;while(l1 != null && l2 != null) {if(l1.val <= l2.val) {tmp.next = l1;l1 = l1.next;} else {tmp.next = l2;l2 = l2.next;}tmp = tmp.next;}tmp.next = l1 != null ? l1 : l2;return head.next;} }

---

木秀于林，風(fēng)必摧之；堆出于岸，流必湍之；行高于人，眾必非之。

總結(jié)

以上是生活随笔為你收集整理的【最佳解法】剑指 Offer 25. 合并两个排序的链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。