LeetCode 21. 合併兩個有序鏈表

題目： 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

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

解答：題目是將兩個鏈表合併，一般來講，新建一個鏈表將其合併然後排序即可，但這個鏈表是有序的，所以不必完全進行排序。

public class Solution{

    public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        // 遞歸結束條件
        if (l1 == null)
            return l2;
        if (l2 == null)
            return l1;

        // 左鏈單個數據小於右鏈單個數據，將左鏈的當前數據的後鏈，與右鏈進行遞歸
        if (l1.val < l2.val) {
            l1.next = mergeTwoLists(l1.next, l2);
            return l1;
        } else {
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }
    }
}
/**
*Node節點構造
*/
class ListNode {

    int val;

    ListNode next;

    ListNode(int x) {
        val = x;
    }

    @Override
    public String toString() {
        return "ListNode [val=" + val + ", next=" + next + "]";
    }
}

結果：

原題鏈接