- 实例要求：
- 将
两个升序链表合并为一个新的 升序 链表并返回； 新链表是通过拼接给定的两个链表的所有节点组成的；- 实例分析：
- 先拼接两个链表，在使用冒泡排序即可；
- 示例代码：
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{
if(NULL == list1 )
{
return list2;
}
if(NULL == list2)
{
return list1;
}
struct ListNode *p = list1;
while(p->next != NULL)
{
p = p->next;
}
p->next = list2;
struct ListNode *q = NULL;
int temp = 0;
p = list1;
while(NULL != p->next)
{
q = p->next;
while(NULL != q)
{
if(p->val > q->val)
{
temp = p->val;
p->val = q->val;
q->val = temp;
}
q = q->next;
}
p = p->next;
}
return list1;
}
- 运行结果：
