高端网站制作平台,英文网站 icp备案号,广州建设厅电工网站,一 网站开发背景实例要求#xff1a;将两个升序链表合并为一个新的 升序 链表并返回#xff1b;新链表是通过拼接给定的两个链表的所有节点组成的#xff1b;实例分析#xff1a;先拼接两个链表#xff0c;在使用冒泡排序即可#xff1b;示例代码#xff1a; struct ListNode* mergeTwo…实例要求将两个升序链表合并为一个新的 升序 链表并返回新链表是通过拼接给定的两个链表的所有节点组成的实例分析先拼接两个链表在使用冒泡排序即可示例代码 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;}运行结果
