两个有序链表的合并c语言

两个有序链表的合并可以使用递归或迭代的方式实现。以下是迭代的实现方式：

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int val;
    struct ListNode *next;
};

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    struct ListNode dummy;
    struct ListNode *tail = &dummy;
    dummy.next = NULL;
    
    while (l1 && l2) {
        if (l1->val < l2->val) {
            tail->next = l1;
            l1 = l1->next;
        } else {
            tail->next = l2;
            l2 = l2->next;
        }
        tail = tail->next;
    }
    
    if (l1) {
        tail->next = l1;
    } else {
        tail->next = l2;
    }
    
    return dummy.next;
}

这个函数接受两个有序链表 `l1` 和 `l2`，返回一个新的有序链表，包含了 `l1` 和 `l2` 中所有节点。我们使用一个虚拟头节点 `dummy` 和一个尾指针 `tail` 来构建新的链表。在循环中，我们比较 `l1` 和 `l2` 的头节点，将较小的节点接到新链表的尾部，并将对应的链表头指针向后移动。最后，如果其中一个链表还有剩余节点，我们将其全部接到新链表的尾部。