牛客网编程-合并两个有序链表（java）

最新推荐文章于 2022-08-23 18:18:34 发布

原创最新推荐文章于 2022-08-23 18:18:34 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

Java，算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种通过线性规划实现的链表合并算法。该算法遍历两个链表并比较节点值，将较小值的节点保留并移除另一节点，递归地完成整个链表的合并过程。

思路：线性规划，遍历两个链表，比较表头的值，小的一方剔除出下次遍历

代码：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {

        if(list1 == null){
            return list2;
        }
        if(list2 == null){
            return list1;
        }
        ListNode temp3 = null;
        if(list1.val > list2.val){
            temp3 = list2;
            temp3.next = Merge(list1,list2.next);
            
        }else{
            temp3 = list1;
            temp3.next = Merge(list1.next,list2);
        }
        return temp3;
    }
}

end