Merge Two Sorted Lists(合并两个排序链表)

最新推荐文章于 2020-11-15 15:01:27 发布

FrancisGeek的工作室

最新推荐文章于 2020-11-15 15:01:27 发布

阅读量185

点赞数

分类专栏： leetcode刷题记录链表文章标签：链表

本文链接：https://blog.csdn.net/u012280578/article/details/53440144

版权

本文探讨如何合并两个已排序的链表。通过递归和非递归两种方法进行详细解释，首先检查边界条件，然后比较链表元素并创建新的合并链表。递归解法利用递归处理所有节点，非递归解法则类似于归并排序的处理方式。

摘要由CSDN通过智能技术生成

递归解法

###思路：
先进行边界条件检查，排查其中某一链表为空链表。新建合并链表的头结点，对两条链表的起始元素值进行比较，若某个小，将其赋给新表头结点，再递归进行后面的元素合并操作。如此，做完所有结点。

class Solution {
   
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
   
        //递归实现
        if (l1 == null) {
   
            return l2;
        }
        if (l2 == null) {
   
            return l1;
        }
        ListNode newHead = null;
        if