一、问题描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
二、代码及注释
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
struct ListNode* l3;
l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
l3->next = NULL;
struct ListNode* r = l3;
while (l1 != NULL && l2 != NULL)
{
if (l1->val <= l2->val)
{
r->next = l1;
r = l1;
l1 = l1->next;
}
else
{
r->next = l2;
r = l2;
l2 = l2->next;
}
}
if (l1)
r->next = l1;
else
r->next = l2;
return l3->next;
}
关于本题目实现过程中所用到的只是可以查看本人另外一篇博客,博客详细介绍了单链表的各种运算以及关于本题的扩展(增删查改和建立)。
博客链接:https://blog.csdn.net/qq_47406941/article/details/109390824