將兩個有序鏈表合並為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。
示例：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
思路： 先把兩個鏈表合並，然后冒泡排序！初學者の笨比解法@@
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
int i,j,temp,len=0;
struct ListNode* p = l1 ;
struct ListNode* q;
if(l1 ==NULL) return l2;
if(l2 == NULL) return l1 ;
while(p->next!=NULL )
{
p=p->next ;
}
// printf("此時第一個鏈表的尾結點值是：%d",p->val);
p->next = l2 ;
p = l1 ;
while(p!=NULL) //計算新鏈表的長度
{
p=p->next ;
len++ ;
}
for(i=0;i<len-1;i++)
{
for(j=0,q=l1;j<len-i-1;j++,q=q->next)
{
if(q->val > q->next->val)
{
temp= q->val;
q->val= q->next->val ;
q->next->val= temp ;
}
}
}
return l1 ;
}