邢台哪里可以做网站,电子商务营销网站建设,苏州关键词排名提升,旅游网页设计说明C语言合并两个有序链表的方法#xff1a;拼接指定的两个有序链表的所有节点即可。例如两个有序链表分别为【1-2-4】和【1-3-4】#xff0c;合并后的有序链表为【1-1-2-3-4-4】。具体方法#xff1a;将两个有序链表合并为一个新的有序链… C语言合并两个有序链表的方法拼接指定的两个有序链表的所有节点即可。例如两个有序链表分别为【1-2-4】和【1-3-4】合并后的有序链表为【1-1-2-3-4-4】。具体方法将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入1-2-4, 1-3-4输出1-1-2-3-4-4分析两个链表为有序链表所以依次遍历两个链表比较大小即可。代码实现/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ if(l1NULL){ return l2; } if(l2NULL){ return l1; } struct ListNode *l (struct ListNode*)malloc(sizeof(struct ListNode)); l-next NULL; struct ListNode *list1 l1; struct ListNode *list2 l2; if(l1-valval){ l-vall1-val; if(list1-nextNULL){ l-nextlist2; return l; } list1list1-next; }else{ l-vall2-val; if(list2-nextNULL){ l-nextlist1; return l; } list2list2-next; } struct ListNode *list l; while(list1-next!NULLlist2-next!NULL){ if(list1-vallist2-val){ struct ListNode *body (struct ListNode *)malloc(sizeof(struct ListNode)); body-val list1-val; body-next NULL; list-next body; list list-next; list1 list1-next; }else{ struct ListNode *body (struct ListNode*)malloc(sizeof(struct ListNode)); body-vallist2-val; body-nextNULL; list-nextbody; listlist-next; list2list2-next; } } if(list1-nextNULL){ while(list2-next!NULL){ if(list1-vallist2-val){ list-next list1; list list-next; list-nextlist2; return l; }else{ struct ListNode *body (struct ListNode*)malloc(sizeof(struct ListNode)); body-vallist2-val; body-nextNULL; list-nextbody; listlist-next; list2list2-next; } } }else{ while(list1-next!NULL){ if(list2-vallist1-val){ list-nextlist2; listlist-next; list-nextlist1; return l; }else{ struct ListNode *body (struct ListNode*)malloc(sizeof(struct ListNode)); body-vallist1-val; body-nextNULL; list-nextbody; listlist-next; list1list1-next; } } } if(list1-nextNULLlist2-nextNULL){ if(list1-vallist2-val){ list-next list1; listlist-next; list-nextlist2; }else{ list-nextlist2; listlist-next; list-nextlist1; } } return l;}声明本文于网络整理版权归原作者所有如来源信息有误或侵犯权益请联系我们删除或授权事宜。
