编写程序实现将两个带头结点的单链表，合并为一个带头结点的单链表，C++简单代码

以下是C++简单代码实现：

#include <iostream>

using namespace std;

// 定义链表节点的结构体
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 *cur = head;
    while (l1 && l2) {
        if (l1->val < l2->val) {
            cur->next = l1;
            l1 = l1->next;
        } else {
            cur->next = l2;
            l2 = l2->next;
        }
        cur = cur->next;
    }
    cur->next = l1 ? l1 : l2;
    return head->next;
}

// 测试
int main() {
    // 初始化链表1
    ListNode *l1 = new ListNode(0);
    ListNode *p1 = l1;
    for (int i = 1; i <= 5; ++i) {
        ListNode *node = new ListNode(i);
        p1->next = node;
        p1 = p1->next;
    }

    // 初始化链表2
    ListNode *l2 = new ListNode(0);
    ListNode *p2 = l2;
    for (int i = 6; i <= 10; ++i) {
        ListNode *node = new ListNode(i);
        p2->next = node;
        p2 = p2->next;
    }

    // 合并两个链表
    ListNode *head = mergeTwoLists(l1->next, l2->next);

    // 输出结果
    while (head) {
        cout << head->val << " ";
        head = head->next;
    }
    return 0;
}

输出结果为：1 2 3 4 5 6 7 8 9 10