LeetCode合并两个有序链表C++b版

最新推荐文章于 2024-06-29 07:15:02 发布

JankinTao

最新推荐文章于 2024-06-29 07:15:02 发布

阅读量332

点赞数

分类专栏： c++ 文章标签： LeetCode 合并链表

本文链接：https://blog.csdn.net/GankinTao/article/details/90412938

版权

c++ 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

题目描述：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

C++代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
    struct ListNode* p=new ListNode(0);
    ListNode*L=p;
    while(l1&&l2)
    {
            if(l1->val<=l2->val)
            {
                p->next=l1;
                l1=l1->next;
                p=p->next;
            }
        else
        {
             p->next=l2;
             l2=l2->next; 
            p=p->next;
        }
    }
    if(l1!=NULL)
        p->next=l1;
    if(l2!=NULL)
        p->next=l2;
    return L->next;
}
};