题目
. - 力扣（LeetCode）
思路
思路： 合并两个有序链表 和 合并两个有序数组，相信大家都会这个题目，这个题目的解题步骤和合并两个有序数组类似
①创建一个头节点，定义head和tail结构体，head保存不动，tail来跟踪尾插的数据,head方便最后返回链表头结点，tail有利于尾插
②尾插过程 ： 链表 l1 和链表 l2 的值进行比较，小的那个就进行尾插，相同的时候任意尾插一个
③当 l1 的链接到 head 后面的时候 tail需要更新，l1 也需要更新，l1任然指向结点2，但是当继续尾插的时候它的指向会自动断开，不断往下执行②③操作
④假设两个链表长度不一样，总会存在一个先尾插完，因为各自有序的前提下，直接把剩下的链表直接连接到后面
代码如下：
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {struct ListNode* l1 = list1;struct ListNode* l2 = list2;if (l1 == NULL)return l2;if (l2 == NULL)return l1;struct ListNode *head = NULL, *tail = NULL;// 带哨兵位的头结点，不存储有效数据，方便尾插head = tail = (struct ListNode*)malloc(sizeof(struct ListNode));while (l1 && l2) {if (l1->val < l2->val) {tail->next = l1;l1 = l1->next;} else {tail->next = l2;l2 = l2->next;}tail = tail->next;}if (l1) {tail->next = l1;}if (l2) {tail->next = l2;}//找到真正的头结点返回，释放malloc出来的空间struct ListNode* realHead = head->next;free(head);return realHead;
}
)