牛客网：AB11 合并两个排序的链表

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

算法专栏收录该内容

278 篇文章

订阅专栏

这篇博客探讨了两种解决列表合并问题的方法，即双指针技术和递归。通过比较和实现代码，详细解释了如何在列表节点比较和拼接过程中运用这两种策略。适合对算法感兴趣的读者深入理解数据结构操作。

这个题我想到的有两个解法，一个是使用双指针，还有就是使用递归。

双指针：定一个存储结果集的对象，然后定义两个指针，一个指向list1 一个list2 然后进行遍历，一直到这两个节点有一个为止，然后把不为空的拼接到新对象上。

递归：左右两个list有一个为空，退出，否则判断大小。

以下是递归的代码

/*
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;
        }
        if (list1.val > list2.val){
            list2.next = Merge(list1, list2.next);
            return list2;
        } else{
            list1.next = Merge(list1.next, list2);
            return list1;
        } 
    }
}

欢迎一起讨论算法哈，有兴趣私聊，一起学习