【LeetCode】合并两个有序链表

此号不用，请关注夜雨柠檬

于 2019-08-12 11:22:48 发布

阅读量125

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_37043100/article/details/99292647

版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

Java code

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode l = new ListNode(0);
        ListNode temp = l;
        
        while(l1 != null && l2 != null) {
            if(l1.val < l2.val) {
                temp.next = new ListNode(l1.val); 
                l1 = l1.next;
            }
            else {
                temp.next = new ListNode(l2.val);
                l2 = l2.next;
            }
            temp = temp.next;
        }
        
        while(l1 != null) {
            temp.next = l1;
            return l.next;
        }
        
        while(l2 != null) {
            temp.next = l2;
            return l.next;
        }
        return l.next;
    }
}