天梯赛题目练习——链表拼接（附带测试点）

题目

答案

struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2)
{
	struct ListNode *pa,*pb,*pc,*head;
	head=(struct ListNode *)malloc(sizeof(struct ListNode *));
	pa=list1;
	pb=list2;
	pc=head;
	while(pa&&pb)
	{
		if(pa->data<=pb->data)
		{
			pc->next=pa;
			pc=pa;
			pa=pa->next;
		}
		else
		{
			pc->next=pb;
			pc=pb;
			pb=pb->next;
		}
	}
	pc->next=pa?pa:pb;
	return head->next;
}

测试点