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

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

原创最新推荐文章于 2023-03-26 20:59:03 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表 #算法

JAVA 同时被 3 个专栏收录

38 篇文章

订阅专栏

数据结构

19 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文详细解析了一种链表合并算法，该算法用于合并两个已排序的链表，使其成为一个新的有序链表。通过创建一个虚拟头节点，遍历两个输入链表，比较节点数据并进行链接操作，最终返回合并后的链表头节点。此算法适用于数据结构和算法初学者，帮助理解链表操作及排序合并原理。

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