合并两个排序链表

问题描述：

将两个排序链表合并为一个新的排序链表

样例

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

解题思路：

首先考虑至少有一个链表为空的时候，然后再考虑都不为空的时候，需注意两个链表长度不同时的情况。

代码：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param ListNode l1 is the head of the linked list
     * @param ListNode l2 is the head of the linked list
     * @return: ListNode head of linked list
     */
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        ListNode *w1=l1; ListNode *w2=l2;
       ListNode *p=new ListNode(0);
        ListNode *q=p;
        while(w1!=NULL&&w2!=NULL){
            if(w1->val<=w2->val){
                p->next=w1;
                w1=w1->next;
            }
            else{
                p->next=w2;
                w2=w2->next;
            }
            p=p->next;
        }
        if(w1!=NULL)
            p->next=w1;
             else
            p->next=w2;
        return q->next;
        // write your code here
    }
};

感想：

注意各种情况的分析。