題目描述：將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
思路：1、先判斷l1或l2是否為空，某個為空則直接返回另乙個鍊錶的頭結點。若都不為空，則設定4個輔助變數，乙個是head用來處理頭結點，p、q分別指向l1、l2的當前結點，r指向當前已排序好的鍊錶的尾結點。最後哪個鍊錶還有剩餘則直接讓r的next指向它的當前結點即可。
2、考慮到兩個有序的鍊錶再組合成有序鍊錶，可以使用遞迴。兩個鍊錶中如果其中當前首節點乙個為空則直接返回另乙個鍊錶的首節點。如果都不為空，則比較大小，值小的那個結點的next指向遞迴函式的返回值，然後再返回當前首節點。
**展示：
1、
/**
* @classname solution
* @description
* @author administrator
* @date 2020/6/1 21:50
* @version 1.0
**/class listnode
listnode(int val)
listnode(int val, listnode next)
}class solution else
while (p != null && q != null)else
}if(p != null)
r.next = p;
if(q !=null)
r.next = q;
return head;
}}
/**
* @classname solution1
* @description
* @author administrator
* @date 2020/6/1 21:58
* @version 1.0
**/public class solution else
}}
合併兩個有序鍊錶
鍊錶的題目總是讓我很惆悵。動輒就會runtime error。比如這題，額外用了乙個節點的空間來儲存頭節點。我很不情願多用這個空間，不過貌似不行。貌似不行，實際可行，見附錄。把頭節點提出迴圈 實現類 class solution else if l1 null p next l1 if l2 nul...
合併兩個有序鍊錶
三個指標乙個儲存la鍊錶 乙個儲存lb鍊錶，乙個指向新的鍊錶。鍊錶的插入，兩個指標，乙個是head，乙個指向head後面的鏈，新插入的元素位於head後面。執行該 自己外加上class類。static class node public static void main string args st...
合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4思路 很簡單就是二路歸併的思想，時間複雜度o n definition for singly linked list.struct listno...