本文介绍了如何在C++中将两个已排序的单向链表合并成一个新的有序链表，并提供了详细的实现步骤和代码示例。
C++版本将两个有序链表合并为一个新的有序链表并返回的原理及代码实现如下：
首先定义一个新链表用于存储合并后的结果，并确保这个新的链表也保持有序。
1. 创建一个虚拟头节点，方便处理边界情况。
2. 使用指针遍历两个输入链表，比较当前结点值大小，将较小者添加到新链表中。
3. 比较完成后，如果其中一个列表已为空，则直接追加另一个非空列表的剩余部分。
代码实现示例：
```cpp
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// 创建虚拟头节点，方便处理边界情况。
ListNode preHead(0);
ListNode *prev = &preHead;
while (l1 != nullptr && l2 != nullptr) {
if (l1->val < l2->val) {
prev->next = l1;
l1 = l1->next;
} else {
prev->next = l2;
l2 = l2->next;
}
// 移动prev指针
prev = prev->next;
}
// 如果l1或l2其中一个为空，直接将非空的链表剩余部分追加到结果列表中。
prev->next = (l1 == nullptr) ? l2 : l1;
return preHead.next; // 返回合并后的有序链表
}
```
这段代码实现了一个函数`mergeTwoLists()`用于完成上述功能，通过递归遍历和比较两个输入的有序链表节点值，并将较小者添加到新链表中。最终返回的新链表即为两个已排序列表合并的结果。
5星
