21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

合并两个已经排序好的链表。

class Solution

 {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) 

        {

                ListNode* head=new ListNode(0);

               ListNode*     p=head;

               while(l1!=NULL&&l2!=NULL)

                {

                          if(l1->val>l2->val)

                         {

                             p->next=l1;

                            l1=l1->next;

                 

                          }

                          else

                           {

                              p->next=l2;

                              l2=l2->next;

                           }

                           p=p->next;

                           p->next=NULL;

               }

              if(l1!=NULL)

               {

                      p->next=l1;

                     

                }

               if(l2！=NULL)

              {

                     p->next=l2;

              }

              return head->next;

         }

};