LeetCode 21 Merge Two Sorted Lists

题目

分析

归并的时候一定要注意一边已经被归并完了的情况。

题解

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL && l2==NULL)
            return NULL;
        struct ListNode head(0);
        struct ListNode *p = &head;
        struct ListNode *q = p;
        while(l1!=NULL || l2!=NULL)
        {
            struct ListNode *temp = new struct ListNode(0);
            if(l1==NULL)
            {
                temp->val=l2->val;
                l2=l2->next;
                q->next=temp;
                q=q->next;
            }
            else if(l2==NULL)
            {
                temp->val=l1->val;
                l1=l1->next;
                q->next=temp;
                q=q->next;
            }    
            else
            {
                if(l1->val < l2->val)
                {
                    temp->val=l1->val;
                    l1=l1->next;
                    q->next=temp;
                    q=q->next;
                }
                else
                {
                     temp->val=l2->val;
                     l2=l2->next;
                     q->next=temp;
                     q=q->next;
                }
            }
        }
         p=p->next;
         return p;
    }
};