与数组合并一样

合并k个已排序的链表

http://www.nowcoder.com/questionTerminal/65cfde9e5b9b4cf2b6bafa5f3ef33fa6

public class Solution {
    /**
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        // write code here+
        ListNode head=new ListNode(0);
        ListNode p=head;

        while(l1!=null&&l2!=null) {
            if(l1.val<l2.val) {
                p.next=l1;
                p=p.next;
                l1=l1.next;
            }else {
                p.next=l2;
                p=p.next;
                l2=l2.next;
            }
        }
        if(l1!=null) {
            p.next=l1;
        }else {
            p.next=l2;
        }
        return head.next;
    }
}
全部评论

相关推荐

04-02 16:49
门头沟学院 Java
_bloodstream_:我也面了科大讯飞,主管面的时候听说急招人优先考虑能尽快实习的,我说忙毕设,后面就一直没消息了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务