leetcode-21-合并两个有序链表(C语言实现)
2023-12-15 00:00:35
题目:
将两个升序链表合并为一个新的?升序?链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。?
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]示例 2:
输入:l1 = [], l2 = [] 输出:[]示例 3:
输入:l1 = [], l2 = [0] 输出:[0]提示:
- 两个链表的节点数目范围是?
[0, 50]
-100 <= Node.val <= 100
l1
?和?l2
?均按?非递减顺序?排列
代码:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
if(list1==NULL){
return list2;
}
if(list2==NULL){
return list1;
}
struct ListNode *h1=list1,*h2=list2;
struct ListNode *pNew=(struct ListNode*)malloc(100*sizeof(struct ListNode));
struct ListNode *p=pNew;
while(h1&&h2){
if(h1->val<=h2->val){
pNew->next=h1;
h1=h1->next;
}else{
pNew->next=h2;
h2=h2->next;
}
pNew=pNew->next;
}
pNew->next=h1==NULL?h2:h1;
return p->next;
}
没什么难度,看官方题解还有递归算法,依然膜但不会orz
文章来源:https://blog.csdn.net/bbbbb___/article/details/134934901
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!