36. 合并两个排序的链表

题目描述
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。

样例
输入：1->3->5 , 2->4->5

输出：1->2->3->4->5->5

My Answer Code:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* merge(ListNode* l1, ListNode* l2) {
        vector<int>a;
        ListNode* p=l1;
        while(p){a.push_back(p->val);p=p->next;}
        p=l2;
        while(p){a.push_back(p->val);p=p->next;}
        sort(a.begin(),a.end());
        ListNode* ans=NULL;
        if(a.size()>0)ans=(ListNode*)malloc(sizeof(ListNode));
        ListNode* temp=ans;
        for(int i=0;i<a.size();i++)
        {
            ans->val=a[i];
            if(i<a.size()-1)
            {
                ans->next=(ListNode*)malloc(sizeof(ListNode));
                ans=ans->next;
            }
        }
        return temp;
    }
};