合并两个有序的单链表【单链表】【Java】

 public static ListNode mergeTwoLists(
        ListNode headA,ListNode headB) {
        ListNode node= new ListNode(-1);
        ListNode tmp=node;
        while(headA!=null && headB!=null){
            if(headA.data<headB.data){
                tmp.next=headA;
                headA=headA.next;
                tmp=tmp.next;
            }else{
                tmp.next=headB;
                headB=headB.next;
                tmp=tmp.next;
            }
        }
        if(headA!=null){
            tmp.next=headA;
        }
        if(headB!=null){
            tmp.next=headB;
        }
        return node.next;
    }
发布了20 篇原创文章 · 获赞 23 · 访问量 561

猜你喜欢

转载自blog.csdn.net/m0_45097186/article/details/103635697