链表--合并两个有序单链表

最新推荐文章于 2024-08-20 17:53:30 发布

原来是涛涛啊

最新推荐文章于 2024-08-20 17:53:30 发布

阅读量538

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/accadda2/article/details/112036079

版权

数据结构

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

2.合并两个有序单链表

步骤：首先通过比较确定新链表的头节点，然后移动链表1或者链表2的头指针，然后通过递归来得到新的链表头节点的next指针。

public static Node mergeList(Node list1 , Node list2){ 
    if(list1==null) 
        return list2; 
    if(list2==null) 
        return list1; 
    Node resultNode; 
    if(list1.val<list2.val){ // 通过比较大小，得到新的节点
        resultNode = list1; 
        list1 = list1.next; 
    }else{ 
        resultNode = list2; 
        list2 = list2.next; 
    } 
    // 递归得到next
    resultNode.next = mergeList(list1, list2); 
    return resultNode; 
}