合并有序链表

题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
//链表一定要进行鲁棒性的检验
//每次都选出一个节点作为头结点
            if(list1 == null){
                return list2;
            }else if(list2 == null){
                return list1;
            }

            ListNode l = null;
            if(list1.val <= list2.val){
                l = list1;
                l.next = Merge(list1.next, list2);
            }else if(list1.val > list2.val){
                l = list2;
                l.next = Merge(list1,list2.next);
            }
            return l;

    }
}
全部评论

相关推荐

07-03 16:02
门头沟学院 Java
今天面试,非常紧张,面试官问我springboot有哪些核心模块都答不上来了,真的对自己无语了!
程序员小白条:28届我勒个去,很多人面试都没机会
查看1道真题和解析
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务