1. 程式人生 > >21-合並兩個有序鏈表

21-合並兩個有序鏈表

新的 輸入 通過 spa span node null ext return

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

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



public class Leetcode21 {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode x=new ListNode(0);
        ListNode y=x;
        while (l1!=null
&&l2!=null){ if (l1.val<=l2.val){ x.next=l1; l1=l1.next; }else { x.next=l2; l2=l2.next; } x=x.next; } if (l1!=null){ x.next=l1; }
if (l2!=null){ x.next=l2; } return y.next; } } class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }

21-合並兩個有序鏈表