lintcode合并两个排序链表

最新推荐文章于 2020-02-24 17:09:44 发布

飞翔的黄瓜

最新推荐文章于 2020-02-24 17:09:44 发布

阅读量294

点赞数

分类专栏： C/C++算法，lintcode 算法文章标签：合并链表

本文链接：https://blog.csdn.net/as14569852/article/details/77674836

版权

算法同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

C/C++算法，lintcode

37 篇文章 0 订阅

订阅专栏

合并两个排序链表

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

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

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;
    }
};