Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.

题意：合并两个有序单链表，合并后的仍然是有序的。。。。。。。。。。。。。。。。。。。

/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*mergeTwoLists(structListNode*l1,structListNode*l2){//首先判断有没有空链表的情况。。。。。if(l1&&!l2)returnl1;if(!l1&&l2)returnl2;if(!l1&&!l2)returnNULL;//还是和之前的002题要保存新链表头，中间节点head负责遍历structListNode*head;structListNode*ret;//找到新链表的头if(l1->val<l2->val){head=l1;l1=l1->next;}else{head=l2;l2=l2->next;}ret=head;//负责遍历。哪个小就指向哪个，直到有一个遍历完while(l1&&l2){if(l1->val<l2->val){head->next=l1;l1=l1->next;}else{head->next=l2;l2=l2->next;}head=head->next;}//遍历完后看看谁还剩下直接指向剩下的部分if(l1){head->next=l1;}if(l2){head->next=l2;}returnret;}

。。。。。。。。。。。。。。。。太笨了。。。。。。。。。。。。。。。。继续练习吧少年。。。。。。。。。。。。。。。