与数组合并一样

合并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;
    }
}
全部评论

相关推荐

野猪不是猪🐗:这种直接口头上答应,骗面试,面完了直接拉黑,相当于给自己攒面经了(
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务