LeetCode---Merge Two Sorted Lists

题目大意：给出两个排序了的链表，要求将它们合并成一个链表，新链表由给出的两个链表拼接而成。

算法思想：

1.判断给出的链表是否有空链表，若有则直接返回不空的。

2.选取两个链表中第一格元素较小的节点做为新链表的头结点。

3.遍历两个链表，将节点值小的节点插入新链表知道，有一个链表遍历完为止。

4.将非空的链表接在新链表的末尾。

5.返回合并后的链表。

代码如下：

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1==NULL) return l2;
if(l2==NULL) return l1;
ListNode *l=NULL,*temp=NULL,*head;
if(l1->val<l2->val){
l=l1;
head=l1;
l1=l->next;
}
else{
l=l2;
head=l2;
l2=l->next;
}
while(l1!=NULL&&l2!=NULL){
if(l1->val<=l2->val){
temp=l1->next;
l->next=l1;
l=l1;
l1=temp;
}
else{
temp=l2->next;
l->next=l2;
l=l2;
l2=temp;
}
}
if(l1==NULL) l->next=l2;
else l->next=l1;
return head;
}
};