1#xff1a;输入#xff1a;l1

*prevnewhead;//节点指针while(list1!NULL

list2!NULL){//都不为空节点if(list1-val

list2-val){//list1小prev-nextlist1;//入新链表list1list1-next;//list1后移}else{//list2prev-nextlist2;list2list2-next;}prevprev-next;//节点指针后移}prev-nextlist1NULL?list2:list1;//取另一个非空的链表节点return

算法二

list2){if(list1NULL){//list1为空节点return

list2;//返回list2}else

if(list2NULL){//list2为空节点return

list1;//返回list1}else

list2-val){//list1指向的值更小list1-nextmergeTwoLists(list1-next,list2);//list1-next递归return

list1;//返回list1}else{//list2指向的值更小list2-nextmergeTwoLists(list1,list2-next);//list2-next递归return

list2;//返回list2}