单链表相关面试题--5.合并有序链表

 5.合并有序链表

21. 合并两个有序链表 - 力扣（LeetCode）

/*
解题思路：
此题可以先创建一个空链表，然后依次从两个有序链表中选取最小的进行尾插操作进行合并。
*/ 

typedef struct ListNode Node;
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){if(l1 == NULL)return l2;else if(l2 == NULL)return l1;Node* head = NULL, *tail = NULL;//创建空链表head = tail = (Node*)malloc(sizeof(Node));tail->next = NULL;while(l1 && l2){// 取小的进行尾插if(l1->val < l2->val){tail->next = l1;tail = tail->next;l1 = l1->next;}else{tail->next = l2;tail = tail->next;l2 = l2->next;}}//剩余元素直接拼接if(l1)tail->next = l1;elsetail->next = l2;Node* list = head->next;free(head);return list;
}