将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有结点组成的。使用c语言
时间: 2024-08-12 22:06:49 浏览: 78
在C语言中,合并两个升序链表可以采用迭代或递归的方式实现。这里我提供一个迭代的方法,因为递归可能会导致栈溢出,特别是对于大型链表。
```c
// 首先定义链表节点结构
typedef struct ListNode {
int val; // 节点值
struct ListNode *next; // 指向下一个节点的指针
} ListNode;
// 定义合并两个链表的函数
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
// 定义一个新的头节点和当前指针
ListNode* head = NULL;
ListNode* curr = head;
// 当任意一个链表不为空时
while (l1 != NULL && l2 != NULL) {
// 如果l1的值小于l2的值,将其添加到结果链表
if (l1->val < l2->val) {
curr->next = l1;
l1 = l1->next;
} else { // 否则,将l2的值添加
curr->next = l2;
l2 = l2->next;
}
// 移动当前指针到下一个节点
curr = curr->next;
}
// 将剩余未处理的链表连接到结果链表尾部
if (l1 != NULL) {
curr->next = l1;
} else {
curr->next = l2;
}
// 返回新的链表头节点
return head;
}
```
**相关问题**:
1. 迭代合并链表的主要思路是什么?
2. 在循环中如何判断哪个链表的节点值小?
3. 代码中的`head`变量在整个过程中起到什么作用?
阅读全文