C++将两个单链表合并为一个单链表详细代码

在C++中，合并两个已排序的单链表可以使用迭代或递归的方式实现。这里是一个简单的迭代方法：

#include <iostream>

// 定义链表节点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 合并两个有序链表函数
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    // 创建一个新的头节点
    ListNode* head = new ListNode(0);
    ListNode* current = head;

    // 当两个链表都不为空
    while (l1 != NULL && l2 != NULL) {
        // 如果l1的值小于l2的值，添加l1然后移动l1指针
        if (l1->val < l2->val) {
            current->next = l1;
            l1 = l1->next;
        }
        // 否则添加l2然后移动l2指针
        else {
            current->next = l2;
            l2 = l2->next;
        }
        // 移动当前节点到下一个元素
        current = current->next;
    }

    // 将剩余未遍历的链表添加到结果中
    if (l1 != NULL) {
        current->next = l1;
    } else {
        current->next = l2;
    }

    return head->next;  // 返回合并后的链表的头节点
}

// 测试示例
int main() {
    ListNode* l1 = new ListNode{1};
    l1->next = new ListNode{2};
    l1->next->next = new ListNode{4};

    ListNode* l2 = new ListNode{1};
    l2->next = new ListNode{3};
    l2->next->next = new ListNode{4};

    ListNode* result = mergeTwoLists(l1, l2);

    // 打印合并后的链表
    while (result != NULL) {
        std::cout << result->val << " ";
        result = result->next;
    }
    std::cout << "\n";

    return 0;
}

在这个例子中，我们创建了一个新的头节点`head`，然后遍历两个输入链表`l1`和`l2`，每次比较当前节点的值，将较小的节点添加到新链表中，并移动指针。最后返回合并后的新链表的头节点。