LeetCode（Java版）21. 合并两个有序链表

 解法1：思路很简单。创建一个新节点，遍历两个链表每次将小的插入到新节点的后面。

执行用时 : 2 ms, 98.12% 。内存消耗 : 34.7 MB,97.55%。

/**
 * 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) {
        ListNode ln=new ListNode(0);
        ListNode head=ln;
        while(l1!=null && l2!=null){
            if(l1.val>=l2.val){
                ln.next=l2;
                l2=l2.next;
                ln=ln.next;
            }else{
                ln.next=l1;
                l1=l1.next;
                ln=ln.next;
            }
        }
        if(l1==null){
            ln.next=l2;
        }else{
            ln.next=l1;
        }
        return head.next;
    }
}