C语言------合并两个有序链表

题目选自力扣。

解题思路：创建结构体指针变量head，tail，用来构建逻辑上的新链表。 将list1，list2，中的第一组节点的值进行比较，将较小的值尾插进入新链表，并将较小值所对应的链表list向后移动一个节点，重复进行操作直到list（1or2）==NULL。逻辑图如下：

 

 

 

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
	ListNode* head = NULL, * tail = NULL;
	//如果list1||list2==NULL，则返回对应的另一个list
	if (list1 == NULL)
		return list2;
	if (list2 == NULL)
		return list1;
	
	while (list1 && list2)//当list1||list2==NULL时结束循环
	{
		if (list1->val >= list2->val)//当前list1>=list2时将当前list2->val尾插
		{
			if (head == NULL)
			{
				head = list2;
				tail = head;
			}
			else
			{
				tail->next = list2;
				tail = tail->next;
			}
			list2 = list2->next;
		}
		else//当前list12>list1时将当前list1->val尾插
		{
			if (head == NULL)
			{
				head = list1;
				tail = head;
			}
			else
			{
				tail->next = list1;
				tail = tail->next;
			}
			list1 = list1->next;

		}
		//当一个list==NULL时，证明一个list的值已全部尾插至head，由于list1，2均为升序排列，所以直接
		//将另一个list剩下的节点尾插至head即可
		if (list1 == NULL)
		{
			tail->next = list2;
		}
		if (list2 == NULL)
		{
			tail->next = list1;
		}
	}
	return head;
}