leetcode 合并两个有序链表 java 版本

最新推荐文章于 2024-09-25 10:59:43 发布

weixin_34329187

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量64

点赞数

文章标签： java 数据结构与算法 python

原文链接：https://my.oschina.net/xtzggbmkk/blog/1923646

版权

2019独角兽企业重金招聘Python工程师标准>>>

这来源于

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode temp1  = l1;
        ListNode temp2 = l2;
        ListNode res = new ListNode(0);
        ListNode res1 = res;
        while (temp1 != null && temp2 != null){
            if(temp1.val > temp2.val){
                res.next= temp2; 
                res = res.next;
                temp2= temp2.next;
            }else{
                res.next= temp1; 
                res = res.next;
                temp1= temp1.next;
            }
        }
            
        if (temp1 !=null && temp2 ==null){
            res.next = temp1;
        }
        if (temp2 !=null && temp1 ==null){
            res.next = temp2;
        }
        return res1.next;
    }
}

转载于:https://my.oschina.net/xtzggbmkk/blog/1923646