【LeetCode刷题】排列两个有序链表Merge Two Sorted Lists（递归思想）（java）

最新推荐文章于 2024-08-10 23:27:32 发布

一斤草莓吃光光

最新推荐文章于 2024-08-10 23:27:32 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： java的漫长学习之路

本文链接：https://blog.youkuaiyun.com/sinat_36713319/article/details/79130129

java的漫长学习之路专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种使用递归方法来合并两个已排序的链表的方法，并提供了一个Java实现示例。通过比较两个链表的节点值，选择较小的一个链接到结果链表中，直至所有节点都被处理。

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

题目：

Merge two sorted linked lists and return it as a new list. The new
list should be made by splicing together the nodes of the first two
lists. Example: Input: 1->2->4, 1->3->4 Output: 1->1->2->3->4->4

这个题目很容易想到使用递归思想，刚开始我主要没搞明白输入的l1和l2到底是什么，其实可以认为最一开始输入的是头指针。

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null){
            return l2;
        }if(l2 == null){
            return l1;
        }
		if(l1.val > l2.val){
			l2.next = mergeTwoLists(l1,l2.next);
			//如果l2的值较小，则返回l2节点，然后l2的next指向谁，就要继续判断l1的当前值小还是l2原始next指向的值小，
重新传入这两个节点进行比较，下面的代码同理。
			return l2;
		}else{
			l1.next = mergeTwoLists(l1.next,l2);
			return l1;
		}
    } 
}