LeetCode单链表的合并图例java详解版

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

the later。

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

阅读量194

点赞数

分类专栏：递归单链表 JAVA 文章标签： java 递归单链表

原文链接：https://blog.youkuaiyun.com/fengpojian/article/details/81384130#commentsedit

版权

JAVA 同时被 3 个专栏收录

6 篇文章

订阅专栏

递归

2 篇文章

订阅专栏

单链表

2 篇文章

订阅专栏

本文详细介绍了一种单链表的合并算法实现，通过递归方式比较两个链表节点值，构建新的有序链表。代码示例清晰展示了如何将两个已排序的单链表合并成一个有序链表的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先上代码在上图
参考博文参考博文

/**
 * 单链表的合并
 */
public class test07 {
    public static void main(String[] args) {
        
        ListNode l1 = new ListNode(1);
        ListNode l2 = new ListNode(2);
        ListNode l4 = new ListNode(4);

        ListNode ll1 = new ListNode(1);
        ListNode ll3 = new ListNode(3);
        ListNode ll4 = new ListNode(4);

        l1.next = l2;
        l2.next = l4;

        ll1.next = ll3;
        ll3.next = ll4;
        
        ListNode listNode = ListNode.mergeTwoLists(l1, ll1);
        System.out.println(listNode.toString());
    }
}


class ListNode {

    int val;
    ListNode next;
    ListNode(int x) { val = x; }
    
    @Override
    public String toString() {
        return "ListNode{" +
                "val=" + val +
                ", next=" + next +
                '}';
    }
    public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        //递归终止条件 ： 有一个是空了
        if(l1 == null || l2 == null){
            return null == l1 ? l2 : l1;
        }
        ListNode head = null;
        
        if(l1.val <= l2.val){   // 1 4
            head = l1;
            
            head.next = mergeTwoLists(l1.next,l2);

        }else{
            head = l2;
            head.next = mergeTwoLists(l1,l2.next);

        }
        return head;
    }
}

左边为深入递归
右边是一层一层返回
左边深入递归，右边一级一级返回