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

最新推荐文章于 2023-03-26 20:59:03 发布

ouuxxxi

最新推荐文章于 2023-03-26 20:59:03 发布

阅读量210

点赞数 1

分类专栏： JAVA 数据结构链表文章标签： java 链表算法

本文链接：https://blog.csdn.net/m0_45097186/article/details/103635697

版权

JAVA 同时被 3 个专栏收录

38 篇文章 0 订阅

订阅专栏

数据结构

19 篇文章 0 订阅

订阅专栏

链表

1 篇文章 0 订阅

订阅专栏

 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;
    }