java----合并两个有序链表

1. 问题描述
   将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2. 解决思路
   创建一个新链表, 链表放一个傀儡结点, 将两个链表中的元素按升序放入新链表中.
   比较两个链表中的元素, 那个小就将小的插入到新链表中, 将这个链表节点向后推一个,并将新链表的结点也向后推一个, 继续比较两个链表中的当前节点, 以此类推.
   当某一个链表为空时, 退出循环, 然后将另一个链表的所有节点插入到新链表中.
3. 源代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode newHead = new ListNode(1);
        ListNode cur = newHead;
        while (l1 != null && l2 != null) {
            while (l1 != null && l2 != null && l1.val < l2.val) {
                cur.next = l1;
                cur = cur.next;
                l1 = l1.next;
            }
            while (l1 != null && l2 != null && l1.val >= l2.val) {
                cur.next = l2;
                cur = cur.next;
                l2 = l2.next;
            }
        }
        if (l1 == null) {
            cur.next = l2;
        } else {
            cur.next = l1;
        }
        return newHead.next;
    }
}