1.問題描述

輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。
實(shí)例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

2.解決思路

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {//定義dum為融合鏈表后的首節(jié)點(diǎn)；ListNode dum = new ListNode(0);ListNode cur = dum;while (l1 != null && l2!=null ){if (l1.val >= l2.val){cur.next = l2;l2 = l2.next;}else{cur.next = l1;l1 = l1.next;}cur = cur.next;}if (l1 != null){cur.next = l1;}else{cur.next = l2;}return dum.next;} }

總結(jié)

以上是生活随笔為你收集整理的38--合并两个排序的链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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