题解 | #合并两个排序的链表#注意异常情况的处理

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        if(list1 == null) return list2;
        if(list2 == null) return list1;
        ListNode res = null,resTail = null;
        ListNode node1 = list1, node2 = list2;
        if(list1.val < list2.val){
            res = list1;
            node1 = node1.next;
        }else{
            res = list2;
            node2 = node2.next;
        }
        resTail = res;
        while(node1 != null && node2 !=null){
            if(node1.val<node2.val){
                resTail.next = node1;
                resTail = resTail.next;
                node1 = node1.next;
            }else{
                resTail.next = node2;
                resTail = resTail.next;
                node2 = node2.next;
            }
        }
        if(node1 == null){
            resTail.next = node2;
        }else if(node2 == null){
            resTail.next = node1;
        }
        return res;
    }
}
全部评论

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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