- 实例要求：
- 将
两个升序链表合并为一个新的 升序 链表并返回； 新链表是通过拼接给定的两个链表的所有节点组成的；- 实例分析：
- 先拼接两个链表，在使用冒泡排序即可；
- 示例代码：
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;}
- 运行结果：
