21. Merge Two Sorted Lists

来源:互联网 发布:sql语句统计女人数数量 编辑:程序博客网 时间:2024/06/05 00:10
public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode head= null, cur = null;        while(l1!=null && l2!=null) {            if(l1.val > l2.val) {                if(head == null) {                    cur = l2;                    head = l2;                }else {                    cur.next = l2;                    cur = l2;                }                l2 = l2.next;            }else {                if(head == null) {                    cur = l1;                    head = l1;                }else {                    cur.next = l1;                    cur = l1;                }                l1 = l1.next;            }        }        if(l1 !=null) {            if(cur != null) {                cur.next = l1;            }else {                head = l1;            }        }        if(l2 != null) {            if(cur != null) {                cur.next = l2;            }else {                head = l2;            }        }        return head;    }
0 0