題目描述：將兩個排序連結串列合併為一個新的排序連結串列

樣例

給出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null。

做題思路：用兩個頭結點l1和l2遍歷兩個連結串列，比較結點值的大小，小的那個進入新的連結串列，新連結串列定義一個頭結點，指向的結點放入值以後，挪動到下一個結點，要額外考慮剛開始連結串列就為空，和遍歷中有一個連結串列提前到達空的情況。

關鍵程式碼：ListNode *mergeTwoLists(ListNode *l1,ListNode *l2) {

        // write your code here

     ListNode *head=NULL;

     ListNode *p=head;

     ListNode *p1=l1;

     ListNode *p2=l2;

     if(l1==NULL)  return l2;

     if(l2==NULL) {return l1;}

      while(p1!=NULL&&p2!=NULL)

      { if(p1->val<p2->val)

        { p->next=p1;

          p1=l1->next;

          }

        else { p->next=p2;

              p2=l2->next;}

               p=p->next;

     }

     if(p1==NULL) p->next=p2;

     if(p2==NULL) {p->next=p1;}

      return head;

    }