21-合並兩個有序鏈表
阿新 • • 發佈:2019-05-14
新的 輸入 通過 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-合並兩個有序鏈表