java递归实现“合并两个有序链表”

最新推荐文章于 2024-12-26 09:35:18 发布

「已注销」

最新推荐文章于 2024-12-26 09:35:18 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏：练文章标签：链表 java 算法面试

本文链接：https://blog.youkuaiyun.com/weixin_46028577/article/details/106412541

练专栏收录该内容

55 篇文章

订阅专栏

/**
 * 合并两个有序链表
 */
public class MergeTwoLists {
    class ListNode{
        int val; // 数值data
        ListNode next;// 节点 node 
        ListNode(int x){ // 构造方法
            val = x;
        }
    }
    class Solution{
        public ListNode merge(ListNode l1, ListNode l2){
            if (l1 == null) return l2;
            if (l2 == null) return l1;
            if (l1.val < l2.val){
                l1.next = merge(l1.next,l2);// 递归
                return l1;
            }else {
                l2.next = merge(l1,l2.next);// 递归
                return l2;
            }
        }
    }
}