LeetCode---单链表的合并（C语言）

一、问题描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例：

输入：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