lintcode合并两个排序链表

合并两个排序链表 

•  描述
•  笔记
•  数据
•  评测

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 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) {
        // write your code here
        ListNode *Tl1=l1,*Tl2=l2;
        ListNode *T=new ListNode(0),*tmp=NULL;//首先这里必须得new一个分配一个地址
        tmp=T;
        while(Tl1&&Tl2)
        {
            if(Tl1->val>=Tl2->val)
            {
                tmp->next=new ListNode(0);
                tmp=tmp->next;
                tmp->val=Tl2->val;
                Tl2=Tl2->next;
            }
            else
            {
                tmp->next=new ListNode(0);
                tmp=tmp->next;
                tmp->val=Tl1->val;
                Tl1=Tl1->next;
            }
        }
        if(Tl1)//直接把剩下链表的指针拿来
                tmp->next=Tl1;
        if(Tl2)
                tmp->next=Tl2;
        return T->next;
    }
};

合并两个排序链表 

•  描述
•  笔记
•  数据
•  评测

Accepted

总耗时:  144 ms

100% 数据通过测试.