leetcode之Merge Two Sorted Lists

最新推荐文章于 2024-05-07 23:40:32 发布

wangzihahaha

最新推荐文章于 2024-05-07 23:40:32 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/woshilingdaoren/article/details/51063639

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用递归思想合并两个有序链表的算法，并提供了C语言、C++及Java三种实现方式。该算法首先判断边界条件，然后比较两链表当前节点值，将较小值节点链接到另一个链表头部，递归调用自身处理剩余部分。

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

核心思路：递归思想，同时对边界条件进行判断。

（1）C语言实现

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
if(l1== NULL)
return l2;
if(l2 == NULL)
return l1;
if(l1->val<l2->val){
l1->next = mergeTwoLists(l1->next, l2);
return l1;
}
else{
l2->next = mergeTwoLists(l1,l2->next);
return l2;
}
}

（2）C++实现

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1 == NULL)
return l2;
if(l2 == NULL)
return l1;
if(l1->val<l2->val){
l1->next = mergeTwoLists(l1->next, l2);
return l1;
}
else{
l2->next = mergeTwoLists(l1, l2->next);
return l2;
}
}
};

（3）java实现

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if(l1 == null)
return l2;
if(l2 == null)
return l1;
if(l1.val<l2.val){
l1.next = mergeTwoLists(l1.next, l2);
return l1;
}
else{
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
}