將兩個有序的鏈表合并為一個新鏈表，要求新的鏈表是通過拼接兩個鏈表的節(jié)點(diǎn)來生成的，且合并后新鏈表依然有序。

示例1

輸入

{1},{2}

返回值

{1,2}

示例2

輸入

{2},{1}

返回值

{1,2}

?

class ListNode {int val;ListNode next = null;ListNode() {}ListNode(int val) {this.val = val;} }public class TestMergetList {public static void main(String[] args) {System.out.println("main...");}/*** @param l1 ListNode類* @param l2 ListNode類* @return ListNode類*/public ListNode mergeTwoLists (ListNode l1, ListNode l2) {if(null == l1){return l2;}if(null == l2){return l1;}ListNode first = l1;ListNode secode = l2;ListNode head = new ListNode(-1);ListNode temp = head;while(null!= first && null !=secode){if(first.val < secode.val){temp.next = first;temp = first;first = first.next;}else{temp.next = secode;temp = secode;secode = secode.next;}}if(null != first){temp.next = first;}if(null != secode){temp.next = secode;}return head.next;} }

?

總結(jié)

以上是生活随笔為你收集整理的常考数据结构和算法:合并有序链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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